問題詳情

32. 在250筆排序完成的資料當中,以二元搜尋法(binary search) 尋找某一筆資料時,至多只要比較幾次即可找到?
(A)6次
(B)7次 
(C)8次 
(D)9次

參考答案

答案:C
難度:簡單0.780488
統計:A(3),B(6),C(64),D(4),E(0)

用户評論

【用戶】陳子昂

【年級】高二上

【評論內容】二元搜尋法(binary search):與所有資料的中間值(中位數)做比對。=對切在對切......

【用戶】kinin

【年級】國二下

【評論內容】Binary search logN(以2為底),log 250 = 8