11 對一個存有 1999 個元素的陣列,進行二進位搜尋(binary search),若搜
尋失敗,請問比較的次數為何?
(A) 10
(B) 14
(C) 12
(D) 11
答案:登入後查看
統計: A(87), B(35), C(54), D(329), E(0) #2910144
統計: A(87), B(35), C(54), D(329), E(0) #2910144
詳解 (共 4 筆)
#5431109
211=2048
5
0
#6059036
比較如下:
1999 ---->起始
999
499
249
124
62
31
15
7
3
1
0 ---->過程共11次
999
499
249
124
62
31
15
7
3
1
0 ---->過程共11次
1
0