問題詳情

5. 使用二分搜尋法(Binary Search)自216個資料中尋找特定的一個資料時,最多要進行多少次比對?
(A) 7
(B) 8
(C) 16
(D) 108

參考答案

答案:B
難度:簡單0.772
書單:沒有書單,新增

用户評論

牛奶】評論

二分搜尋 (Binary Search) ★★ ...

河馬王—上岸成功】評論

Binaer Search 最少比較次數 1 最多比較次數:[log n]+1 可參考https://blog.xuite.net/abchen09040904/blog/317971113

ALun】評論

二分搜尋法(Binary Search) 可以用二元樹理解,每次搜尋可切割一半的資料,速度為log2n。題目資料數量為216 ,又7層只能存放最多127筆資料,因此答案選8,八層的二元樹可存放(2^8-1)=255的資料。