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

答案：登入後查看
統計： A(76), B(40), C(42), D(4), E(0) #404057

詳解 (共 3 筆)

#1422370

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，剛好搜尋到。

2
0
#932977
如何算呢?
0
0
#1060037
為什麼不是(B)三次?

0
0