問題詳情

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

參考答案

答案：B
難度：適中0.54902
統計：A(31),B(84),C(14),D(6),E(0) #
個人：尚未作答書單：二分搜尋法

用户評論

【sallysung0727】評論

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次