Q82.
下列關於循序搜尋法(Sequential Searching)的敘述，那一項為錯誤？
電腦軟體設計共同科目 · 乙級 · Q82
難易度分析
3 / 5
本題要求考生區分搜尋演算法在不同情境下的比對次數。由於選項中包含容易混淆的數值概念，需要對演算法的效能分析有準確的記憶才能正確判別。
正確答案：④若該檔案有N 筆資料，找到一筆正確資料，平均需比較N 次
④ 若該檔案有N 筆資料，找到一筆正確資料，平均需比較N 次:此敘述錯誤。平均搜尋成功的比較次數應為 (N+1)/2 次，而非 N 次；N 次是最壞情況的比較次數。
錯誤選項解析
- ① 被搜尋的資料記錄不需要依鍵值大小排列:循序搜尋法確實不需要資料事先排序，它從頭到尾逐一比對每筆記錄，因此此敘述正確。
- ② 又稱為線性搜尋法(Linear Searching):循序搜尋依序從第一個元素開始線性掃描，故又稱為線性搜尋法(Linear Searching)，此敘述正確。
- ③ 對於有N 個資料記錄檔案最壞情況需比較N 次:最壞情況為目標資料位於最後一筆或根本不存在，此時需完整比對全部 N 次，此敘述正確。
Learning Tip
"循序搜尋的核心考點在於區分最壞情況(N 次)與平均情況((N+1)/2 次)的差異。此演算法優點是無需排序，缺點是時間複雜度為 O(N)，資料量大時效率低落。常考陷阱是將平均情況與最壞情況的比較次數混淆。"
學員答題分佈
①被搜尋的資料記錄不需要依鍵值大小排列0%
②又稱為線性搜尋法(Linear Searching)0%
③對於有N 個資料記錄檔案最壞情況需比較N 次0%
④若該檔案有N 筆資料，找到一筆正確資料，平均需比較N 次0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！