問題詳情

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

參考答案

答案:A
難度:困難0.2
統計:A(1),B(2),C(0),D(0),E(0)

內容推薦

內容推薦