38 使用二元搜尋法，在數列（3, 8, 11, 28, 29, 31, 50）中尋找數字 31 需要幾次的比較才能搜尋到？
(A)4
(B)3
(C)2
(D)1

答案：登入後查看
統計： A(83), B(264), C(572), D(32), E(0) #1269249

詳解 (共 6 筆)

#1469201
2元搜尋法: 每次尋找時中間切一刀
第一刀得知=>28
分成 左(3,8,11)  右(29,31,50)
因為要找數字31故朝右邊切一刀=>得到數字31
因此最快切兩刀就可以找到了(兩次)
16
0
#1389271
將7個數字剖半，樹根是28，所以需要2次
15
0
#2415632
二元搜尋法必須要在有排序的數列中，方式以...
(共 26 字，隱藏中）
前往觀看
6
0
#1375032
求解...

2
0
#1380696
http://program-lover.blogspot.tw/2008/08/binary-search.html
2
0
#1351146
求解
1
0