搜尋法練習

搜尋法中 線性搜尋與二元搜尋的搜尋次數哪一個較少

• 線性搜尋

• 二元搜尋

• 一樣

附圖1是某抽獎活動的中獎名單，小惠想利用圖2程式搜尋自己是否中獎，請問程式的執行結果為何？

• 5

• 小惠

• 沒有中獎

若要搜尋的目標不在資料中，以10筆資料為例，使用線性搜尋法必須比較10次才能確定目標不在資料中。

• O

• X

不論使用哪一種搜尋演算法，資料都必須先經過排序才能搜尋。

• O

• X

「二元搜尋法」在每一輪比較後，一次可以排除5 筆資料。

• O

• X

「線性搜尋法」會從頭開始依序尋找目標資料。

• O

• X

下列數字資料中，何者可以利用「二元搜尋法」來搜尋數字「5」是否包含其中？

• 1,2,5,8,9,4

• 9,8,7,5,4,3,2,6

• 1,3,5,7,2,9

• 2,4,6,8,10,12

利用二元搜尋法在下列資料中搜尋「48」
第1次比較時，「中間位置值」的資料為何？

利用二元搜尋法在下列資料中搜尋「48」
總共需比較幾次才能搜尋到目標資料？

利用線性搜尋法在下列資料中搜尋「48」

請問第一次搜尋位置的「資料」是?