問題詳情

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

參考答案

答案：C
難度：適中0.499033
統計：A(59),B(176),C(258),D(24),E(0)

用户評論

【Florence】評論

將7個數字剖半，樹根是28，所以需要2次

【菜毛毛】評論

2元搜尋法: 每次尋找時中間切一刀第一刀得知=28

【程門立雪】評論

二元搜尋法必須要在有排序的數列中，方式以剖半搜尋