國中科技2下2-1_

附圖是某抽獎活動的中獎名單，小惠從第一筆資料開始依序尋找自己的名字，請問他所使用的是何種搜尋法？

• 線性搜尋法

• 二元搜尋法

• 內插搜尋法

關於「二元搜尋法」，下列敘述何者錯誤？

• 比較一次就能排除一半的資料量
• 會從第一筆資料開始，逐一與目標值比對
• 資料必須先經過排序，才能使用二元搜尋法
• 若有8筆資料，最多要比較4次才能確定目標不在資料中

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

• 1
• 2
• 3
• 4

小真利用二元搜尋法在64筆資料中進行搜尋，請問他「最多」要經過幾次比較，才能找到目標（或確定要搜尋的目標不在資料中）？

• 5次
• 6次
• 7次
• 8次

若利用「線性搜尋法」在附圖的資料中搜尋數字「3」，下列敘述何者正確？

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

• 只要比較3次就確定數字「3」不在資料中

• 要比較7次才能確定數字「3」不在資料中

• 數字「3」不在資料中，無法使用線性搜尋法