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