問題詳情

在 216 筆資料中使用二元搜尋法尋找一個特定的值時，最多需要進行多少次比對？
(A) 8
(B) 16
(C) 108
(D) 215

參考答案

答案：A
難度：簡單0.810056
統計：A(145),B(14),C(2),D(4),E(0)

用户評論

【心如止水】評論

2元樹每比對一次會少一半所以216/2=58 這樣算一次一直除到1以下 需要8次

【心如止水-繼續努力】評論

2元樹每比對一次會少一半所以216/2=58 這樣算一次一直除到1以下 需要8次