21 若對下列 List 資料（1 4 8 16 32 64 128 256 512 1024 2048 4096）進行二分搜尋（Binary Search），試問最 少要搜尋幾次，才能發現要搜尋的資料不在此 List 中？
(A) 3 次
(B) 4 次
(C) 5 次
(D) 8 次

答案：登入後查看
統計： A(21), B(180), C(20), D(9), E(0) #1090752

詳解 (共 4 筆)

#1612015
共有12筆資料二分搜尋法等於可以砍半因此...
(共 78 字，隱藏中）
前往觀看
17
0
#1560658
二分搜尋每次砍一半這次有12個數，以中間...
(共 111 字，隱藏中）
前往觀看
3
0
#1578681
二分搜尋（Binary Search）:...
(共 45 字，隱藏中）
前往觀看
2
0
#6228263
12<2^4,所以搜尋4次即可確認要搜尋的資料不在此 List 中。
1
0