民國96年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第55題
下列關於循序搜尋法( 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 次
官方答案
(1) 被搜尋的資料記錄不需要依鍵值大小排列、(2) 又稱為線性搜尋法( L i n e a r S e a r c h i n g )、(3) 對於有N 個資料記錄檔案最壞情況需比較N 次