問題詳情

若利用二分搜尋法來搜尋 999 筆已排序的資料,則最多需比對幾次就能找到或確認找不到欲搜尋的資料 ?
(A)9次
(B)10次
(C)500次
(D)1000次

參考答案

答案:B
難度:簡單0.800578
統計:A(28),B(277),C(12),D(6),E(0) #
個人:尚未作答書單:二分搜尋法

用户評論

冒險男】評論

如何算出?

曾政杰】評論

2 | 999  2 |499

陳玫琳】評論

2的九次方=512 2的十次方=1024(超過999

Shirley】評論

題目以二分搜尋法問最多需比對幾次,就是要把全部的資料(999筆)都找過一遍,即2的次方數以超過又最接近為原則~29=512→ 僅找到512筆資料,不足題目999筆,故不符合最多210=1024→ 若資料數不限,則可找到1024筆資料,  已超過題目999 筆,故選10次(B)

107新竹揮手】評論

2^n,每次減半