民國100年 乙級專案 電腦軟體應用乙級 學科
第57題
下列有關搜尋( S e a r c h ) 的敘述中,何者不正確?
題目
下列有關搜尋( S e a r c h ) 的敘述中,何者不正確?
- (1) 循序搜尋法( S e q u e n t i a l S e a r c h ) 的儲存空間最有效率,方法容易,但平均搜尋速度較慢
- (2) 在二分搜尋法( B i n a r y S e a r c h ) 中,被搜尋的檔案需先完成排序( S o r t )
- (3) 在區段搜尋法( B l o c k S e a r c h ) 中,第n 個B l o c k 中所有的資料項值,必須全部小於第n + 1 個B l o c k 中的所有資料項值,而每個B l o c k 中的資料也必須先完成排序( S o r t )
- (4) 內插搜尋( I n t e r p o l a t i o n S e a r c h ) 的搜尋速度完全受鍵值分布的影響
官方答案
(3) 在區段搜尋法( B l o c k S e a r c h ) 中,第n 個B l o c k 中所有的資料項值,必須全部小於第n + 1 個B l o c k 中的所有資料項值,而每個B l o c k 中的資料也必須先完成排序( S o r t )