民國106年 第1梯次 電腦軟體應用乙級 學科
第8題
下列有關搜尋( S e a r c h ) 的敘述中,何者不正確?
題目
下列有關搜尋( S e a r c h ) 的敘述中,何者不正確?
- (1) 在區段搜尋法( 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 好
- (2) 在二分搜尋法( B i n a r y S e a r c h ) 中,被搜尋的檔案需先排序( S o r t ) 好
- (3) 循序搜尋法( S e q u e n t i a l S e a r c h ) 的儲存空間最有效率,方法容易,但平均搜尋速度較慢
- (4) 內插搜尋( I n t e r p o l a t i o n S e a r c h ) 的搜尋速度完全受鍵值分布的影響
官方答案
(1) 在區段搜尋法( 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 好
解析
區段搜尋法(Block Search)僅要求區段索引鍵有序（第n區段最大值 < 第n+1區段最小值），區段內部資料不需排序，故敘述1「每個Block中資料也必須Sort好」錯誤。二分搜尋(Binary Search)需資料已排序，敘述2正確。循序搜尋(Sequential Search)無額外索引結構，空間效率最好、演算法簡單，但平均搜尋時間O(n)最慢，敘述3正確。內插搜尋(Interpolation Search)利用鍵值分布估算位置，效能高度依賴鍵值均勻分布，敘述4正確。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。