112下資訊科技八年級期末考(考試)

當我們針對圖 1 的清單執行圖 2 的程式後，清單的呈現結果為何？

• 
• 
• 
• 

• 
• 
• 
• 

• 
• 
• 
• 

「線性搜尋法」會從什麼地方開始依序尋找目標資料。

• 從頭開始搜尋

• 從資料的中間開始搜尋

• 不一定，可前可後

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

• 一筆資料

• 二筆資料

• 一半的資料

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

• 二元搜尋法

• 線性搜尋法

• 氣泡搜尋法

• 選擇搜尋法

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

以上敘述正確還是錯誤?

• 正確

• 錯誤

• 1

• 8

• 10

• 資料必須先經過排序才能搜尋

• 第1次比較時，中間位置值為「9」

• 第2次比較時，中間位置值為「13」

• 第3次比較時，就能找到數字「10」

• 比較過程中，「最大值位置」沒有改變過

若使用二元搜尋法搜尋目標，經過 5 次比較才找到答案，則前 4 次比較中，哪一次排除的資料最多？

• 1

• 2

• 3

• 4