問題詳情

23. ( )下列資料 16、19、24、37、55、68、72、74、90、95，若使用二分搜尋法來尋找關鍵值74，則需進行幾次的搜尋才能找到此筆資料？
(A)2
(B) 3
(C) 4
(D) 6。

參考答案

答案：A
難度：適中0.453782
統計：A(54),B(30),C(21),D(4),E(0) #
個人：尚未作答書單：二分搜尋法

用户評論

【冒險男】評論

如何算呢?

【ChingYuLu】評論

為什麼不是(B)三次?

【sallysung0727】評論

1.依題意f(0)=16,f(1)=19,f(2)=24,f(3)=37.....依序。2.第一次時 (9+0 )/2= 4 ,所以f(4)=55,要搜尋的值74  已排序過的值55， 所以要從f(5)~f(9) 要進行第 二次搜尋。3.第二次時 (9+5)/2=7，所以f(7)=74，74=74，剛好搜尋到。