資訊科技-8下搜尋

​

​搜 尋

Open Ended

想想看，什麼是搜尋？

Multiple Choice

下列哪一項最能說明搜尋演算法在日常生活中的重要性？

• 幫助我們快速找到需要的資訊

• 讓我們更容易迷路

• 減少我們的選擇

• 讓我們無法做決定

Draw

請將找到的數字圈起來！

Draw

請將找到的數字圈起來！

Open Ended

請問你是用什麼方法找?

如何確定每個數字都被找過呢?

Multiple Choice

請問什麼是線性搜尋法？

• 一種逐一檢查資料的方法

• 一種隨機抽查資料的方法

• 一種只檢查一半資料的方法

• 一種只檢查第一筆資料的方法

Multiple Choice

線性搜尋法又稱為什麼？

• 二分搜尋

• 循序搜尋

• 快速搜尋

• 隨機搜尋

​

Multiple Choice

請問第「___」次比較時，就能找到數字「13」。

• 8次

• 7次

• 6次

• 9次

Multiple Choice

請問若想找到數字「20」，需要比較幾次？

• 5次

• 6次

• 9次

• 8次

Multiple Choice

線性搜尋法最多需要比較___次，才能確定目標是否存在於N筆資料中。

• N-1

• N+1

• N

• N/2

Fill in the Blank

請輸入答案

Multiple Choice

在終極密碼遊戲中，若每次都從範圍的正中間開始猜測，這種技巧稱為什麼？

• 線性搜尋

• 二元搜尋

• 隨機搜尋

• 順序搜尋

Multiple Choice

下列哪一項不是二元搜尋法的規則？

• 資料必須已排序

• 每次從正中間猜測

• 可用於未排序資料

• 若中間值等於目標則結束搜尋

Multiple Select

請選出所有正確描述二元搜尋法的選項(多選3個答案)

• 資料必須已排序

• 每次從正中間猜測

• 搜尋效率比線性搜尋法高

• 可用於任何資料

Multiple Choice

根據圖片，第一步驟中，如何計算中間位置？

• (最小位置+最大位置)/2

• (最小值+最大值)/2

• (最小位置-最大位置)/2

• (最大值-最小值)/2

Multiple Choice

在二元搜尋法步驟中，若中間位置的值大於目標值，應該如何調整搜尋範圍？

• 排除右邊的數值

• 排除左邊的數值

• 繼續搜尋全部範圍

• 直接結束搜尋

Fill in the Blank

第 1 次比較時，中間位置值為?

Fill in the Blank

第 2 次比較時，中間位置值為?

Fill in the Blank

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

Open Ended

小明利用二元搜尋法搜尋數字10時，第三次比較就能找到目標。請問這個例子中，二元搜尋法的效率體現在哪裡？

https://youtu.be/x1d1b6Rb--E?si=ExwMbYP_gU1GyQJF