國中科技2下2-1 (搜尋)

Front

若利用「線性搜尋法」在附圖的資料中搜尋數字「3」，下列敘述何者正確？ 資料必須先經過排序才能搜尋, 只要比較3次就確定數字「3」不在資料中, 要比較12次才能確定數字「15」不在資料中, 數字「3」不在資料中，無法使用線性搜尋法

Back

要比較12次才能確定數字「15」不在資料中

Front

小惠從第一筆資料開始依序尋找自己的名字，請問他所使用的是何種搜尋法？

Back

線性搜尋法

Front

關於「二元搜尋法」，下列敘述何者錯誤？ 比較一次就能排除一半的資料量, 會從第一筆資料開始，逐一與目標值比對, 資料必須先經過排序，才能使用二元搜尋法, 若有8筆資料，最多要比較4次才能確定目標不在資料中

Back

會從第一筆資料開始，逐一與目標值比對

Front

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

Back

1

Front

小真正在一份已經排好順序的 6 筆資料中，使用二元搜尋法來尋找一個目標項目。請問最多需要找幾次：

Back

3次