問題詳情

1.使用二分搜尋法搜尋 65,536 筆已排序好的資料,最差情形下,需比較幾次?
(A) 16
(B) 32
(C) 64
(D) 8

參考答案

答案:A
難度:非常簡單0.952
書單:沒有書單,新增

用户評論

不叫賭俠的陳小刀】評論

最壞情況下,使用二分搜尋法搜尋已排序的65,536筆資料只需要進行16次比較。因為每次比較可以將資料範圍縮小一半,而 2^16 = 65,536,所以只需進行16次比較即可找到目標數值。