若利用二分搜尋法來搜尋 999 筆已排序的資料，則最多需比對幾次就能找到或確認找不到欲搜尋的資料 ？

(A)9次

(B)10次

(C)500次

(D)1000次

答案：登入後查看
統計： A(48), B(457), C(21), D(6), E(0) #381523

詳解 (共 5 筆)

#1181691
2 | 999
  2 |499
   2 |249
    2 |124
     2 |62
      2 |31
       2 |15
        2 |7
         2 | 3
              1
就以短除法下去算的,因為數字下方的橫線我不知道要怎麼畫上去
,總之就算左方總共有幾個"2",總共有9個2
再9加上1       因為次數的算法是(log2N)+1
所以得到次數是10次
所以就只要想幾筆下去用短除法下去算.以2下去除.再算總共有多少個2
再總數加上1
我是這麼想的.
 

4
0
#3347564
題目以二分搜尋法問最多需比對幾次，就是要...
(共 140 字，隱藏中）
前往觀看
2
0
#3815537
2^n，每次減半
(共 10 字，隱藏中）
前往觀看
1
0
#1675633
2的九次方=512 2的十次方=1024...
(共 32 字，隱藏中）
前往觀看
1
0
#932978
如何算出?
0
0