阿摩線上測驗
題組內容
第二部分：綜合題（共60分）
一、填充題(共21分)
1.某一間高中有3,000名學生，現將全校學生資料排序，然後以二元搜尋法(binary search)尋找 某一位學生資料，那麼最多需要比較幾次？ (1) (1分)
詳解 (共 8 筆)
詳解
2^11<3001<2^12 11
詳解
最多需要排序的次數為(Log N)+1次
詳解
13次
詳解
12次
詳解
1500
詳解
12次
詳解
12次(2^12=4096)
詳解
log2(3000+1)=12