教甄◆電腦科專業題庫下載題庫

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

答案：B
難度： 簡單
1F
sallysung0727 幼兒園下 (2016/07/19)

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次

   



1. 欲自下列已排序的資料組中(資料組：3、7、12、37、41、45、62、6..-阿摩線上測驗