民國99年 第3梯次 電腦軟體應用乙級 學科
第36題
下列有關搜尋( S e a r c h ) 的敘述中,何者不正確?
題目
下列有關搜尋( S e a r c h ) 的敘述中,何者不正確?
- (1) 在二分搜尋法( B i n a r y S e a r c h ) 中,被搜尋的檔案需先排序( S o r t ) 好
- (2) 內插搜尋( I n t e r p o l a t i o n S e a r c h ) 的搜尋速度完全受鍵值分布的影響
- (3) 循序搜尋法( S e q u e n t i a l S e a r c h ) 的儲存空間最有效率,方法容易,但平均搜尋速度較慢
- (4) 在區段搜尋法( 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) 在區段搜尋法( 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 / Indexed Sequential Search ) 的要求是：各區塊( Block ) 之間須依索引值由小到大排序，亦即第 n 個 Block 所有資料值均小於第 n+1 個 Block，但「區塊內部的資料並不需要排序」，區塊內通常以循序搜尋處理即可。選項 4 聲稱「每個 Block 中的資料也必須 Sort 好」與分塊搜尋定義不符，故為不正確敘述。二分搜尋須先排序( 選項 1 正確 )；循序搜尋空間效率高但較慢( 選項 3 正確 )；內插搜尋效率受鍵值分布影響( 選項 2 正確 )。本題選 4。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。