民國106年 第2梯次 電腦軟體設計(C++)乙級 學科
第23題
下列關於循序搜尋法( 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 次