民國106年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第39題
下列關於循序搜尋法( S e q u e n t i a l S e a r c h i n g ) 的敘述,那一項為錯誤?
題目
下列關於循序搜尋法( S e q u e n t i a l S e a r c h i n g ) 的敘述,那一項為錯誤?
- (1) 被搜尋的資料記錄不需要依鍵值大小排列
- (2) 又稱為線性搜尋法( L i n e a r S e a r c h i n g )
- (3) 對於有N 個資料記錄檔案最壞情況需比較N 次
- (4) 若該檔案有N 筆資料,找到一筆正確資料,平均需比較N 次
官方答案
(4) 若該檔案有N 筆資料,找到一筆正確資料,平均需比較N 次
解析
循序搜尋法是從第一筆開始逐筆比對，資料不需要事先依鍵值排序，因此又稱線性搜尋法；最壞情況要比較到最後一筆或全部比完仍找不到，需比較 N 次。但在成功找到資料時，平均比較次數約為 (N+1)/2 次，並非 N 次，所以第 4 項敘述錯誤。故選 4。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。