Worksheets114-1-資訊科技第三冊第2章搜尋演算法平時卷
Total questions: 20
Worksheet time: 20mins
Name
Class
Date
1.
搜尋在資料處理中扮演什麼角色？
a)
尋找資料集中特定項目
b)
將資料依序重新排列
c)
分析資料的趨勢變化
d)
對資料進行加密保護
2.
下列哪種搜尋方法，其執行效率較高，但要求資料集必須是已經排序好的？
a)
循序搜尋法
b)
二分搜尋法
c)
亂數搜尋法
d)
廣度優先搜尋法
3.
關於循序搜尋法，下列敘述何者正確？
a)
它要求資料必須由小排到大才能執行
b)
當找到目標項目時，搜尋會立即停止
c)
通常情況下，它的效率比二分搜尋法更高
d)
主要適用於處理非常龐大的已排序資料集
4.
一般情況下，下列哪種搜尋方法在處理大型已排序資料集時，其效率通常會比循序搜尋法更高？
a)
亂數搜尋法
b)
二分搜尋法
c)
廣度優先搜尋法
d)
深度優先搜尋法
5.
循序搜尋法是一種逐一檢查資料的搜尋方式，它屬於哪種類型的搜尋方法？
a)
分治搜尋方法
b)
線性搜尋方法
c)
亂數搜尋方法
d)
樹狀搜尋方法
6.
執行二分搜尋法時，資料集必須符合下列哪一項重要條件？
a)
資料量必須很小
b)
資料可以不排序
c)
資料必須由小到大排序
d)
資料必須包含重複值
7.
當資料集未經排序且規模不大時，下列哪種搜尋方法通常最為適用？
a)
二分搜尋法
b)
循序搜尋法
c)
插值搜尋法
d)
廣度優先搜尋法
8.
關於循序搜尋法的優點，下列敘述何者正確？
a)
搜尋效率總是最快
b)
適用於已排序的資料
c)
不需要資料事先排序
d)
每次比對可以跳過一半資料
9.
在循序搜尋法中，如果目標項目不存在於資料集中，搜尋過程會如何進行？
a)
搜尋會立即停止並回報未找到
b)
搜尋會從頭開始再次尋找
c)
搜尋會繼續直到檢查完所有項目
d)
搜尋會自動切換到二分搜尋法
10.
循序搜尋法在什麼情況下會比二分搜尋法更具優勢？
a)
資料量非常龐大時
b)
資料已經按照特定順序排列時
c)
資料未經排序且數量不多時
d)
每次搜尋都需要最快的速度時
11.
若要有效率地使用二分搜尋法，資料集必須滿足下列哪項條件？
a)
資料量必須非常小
b)
資料必須是數值型態
c)
資料必須是隨機排列的
d)
資料必須經過排序
12.
關於搜尋演算法的效率，下列哪一敘述是正確的？
a)
循序搜尋法在任何情況下都比二分搜尋法快。
b)
二分搜尋法僅適用於資料量小的資料集。
c)
當資料已經排序時，二分搜尋法通常比循序搜尋法更有效率。
d)
循序搜尋法不需要比對所有資料就能找到目標。
13.
小明使用循序搜尋法在一組資料中尋找特定項目。如果該項目並不存在於資料集中，循序搜尋法會有什麼行為？
a)
會立即停止搜尋並回報錯誤。
b)
會將資料重新排序後再進行搜尋。
c)
會繼續檢查所有項目，直到遍歷完整個資料。
d)
會嘗試將目標項目新增到資料集中。
14.
老師請同學玩一個猜數字遊戲，範圍從 1 到 100。老師說：「我會告訴你猜的數字是太高、太低還是猜對了。」小華決定每次都猜剩下範圍的中間數字。請問小華的策略最符合哪一種搜尋法的概念？
a)
循序搜尋法
b)
亂數搜尋法
c)
二分搜尋法
d)
廣度優先搜尋法
15.
為什麼循序搜尋法在資料未經排序時仍能有效運作？
a)
因為它能自動將資料排序後再搜尋。
b)
因為它會逐一比對資料集中的每個項目，直到找到目標或檢查完所有項目。
c)
因為它每次比對都能直接跳過一半的資料。
d)
因為它只適用於資料量極小的情況。
16.
二分搜尋法要求資料必須經過排序，其主要原因是什麼？
a)
為了讓搜尋結果的呈現更加美觀。
b)
為了能有效利用「分而治之」的策略，每次排除一半的搜尋範圍。
c)
為了減少資料儲存所需的記憶體空間。
d)
為了在搜尋過程中，即使目標不存在也能立即停止。
17.
小明在圖書館的網路資料庫中尋找一本名為《搜尋演算法概論》的書籍。如果資料庫中的書籍名稱已經按照字母順序排列，小明應該選擇哪種搜尋策略才能最快速找到這本書？
a)
循序搜尋法，從第一本書開始一本一本查看。
b)
二分搜尋法，透過不斷縮小搜尋範圍來尋找。
c)
隨機搜尋法，任意點擊書籍名稱直到找到為止。
d)
廣度優先搜尋法，這主要用於圖形遍歷而非線性資料。
18.
小明在圖書館尋找一本特定書名的書籍，圖書館的書籍都是按照書碼順序排列的。請問小明應該使用哪種搜尋方法才能最快找到書？
a)
循序搜尋法
b)
二分搜尋法
c)
亂數搜尋法
d)
廣度優先搜尋法
19.
有一個未排序的數列：[25, 12, 88, 5, 42, 30]。如果使用循序搜尋法尋找數字「42」，請問需要比對多少次才能找到目標？
a)
3 次
b)
4 次
c)
5 次
d)
6 次
20.
某大型網路商店每天處理數百萬筆訂單資料，這些訂單資料都已依訂單編號從小到大排列。為確保顧客能快速查詢到自己的訂單，商店應採用哪種搜尋演算法來查找訂單？
a)
循序搜尋法，因為它最簡單易懂。
b)
二分搜尋法，因為它在已排序的大型資料集中效率高。
c)
亂數搜尋法，因為這樣可以避免資料集中在某個區塊。
d)
深度優先搜尋法，因為它能找到最深層的資料。
100 %
