問題詳情
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