1. 欲自下列已排序的資料組中(資料組：3、7、12、37、41、45、62、69、80)，搜尋資料項41，使用循序搜尋法 需比使用二分搜尋法多做幾次比較？
(A)3 次
(B)4 次
(C)5 次
(D)6 次。

答案：登入後查看
統計： A(50), B(126), C(23), D(9), E(0) #326771

詳解 (共 1 筆)

#1422378

1.依題意f(0)=3,f(1)=7,f(2)=12,f(3)=37.....,f(8)=80。

2.二分搜尋法

   (8+0 )/2= 4 ,所以f(4)=41,要搜尋的值41 = 已排序過的值41---幸運一次就搜尋要的  

   值。

3.循序搜尋法

   3.1  f (0)= 3 ,f(1)=7,f(2)=12,f(3)=37,f(4)=41，共搜尋5次。

4.循序搜尋法次數-二分搜尋法次數==>5次-1次=4次

   

2
0