問題詳情

某校有3000名學生，現將全校學生資料排序後以二元搜尋法(binary search)尋找學生資料「最多」需比較幾次？
(A)3000
(B)20
(C)13
(D)12

參考答案

答案：D
難度：適中0.589744
統計：A(1),B(5),C(10),D(23),E(0)

用户評論

【Hsi-chia Tsen】評論

2的12次方：4096--所以至少需比對12次