試題詳解

40. 下列有關搜尋(Search)的敘述中，何者不正確？
(A)內插搜尋(Interpolation Search)的搜尋速 度完全受鍵值分佈之影響
(B) 循序搜尋法(Sequential Search)的儲存空間最有效率，方法容 易，但平均搜尋速度較慢
(C) 在二分搜尋法(Binary Search)中，被搜尋檔案需先排序(Sort)
(D) 在區段搜尋法(Block Search)中，第 n 個 Block 中所有的資料項值，必須全部小於第 n+1 個 Block 中的所有資料項值，而每個 Bloc k 中的資料也必須 Sort 好。