問題詳情
31. 以下那一種資料搜尋法其資料須事先經過排序?
(A)循序搜尋法(Sequential Search)
(B)雜湊搜尋法(Hashing Search)
(C)內插搜尋法(interpolation search)
(D)線性搜尋法(LinearSearch) 。
參考答案
答案：C
難度：困難0.389222
統計：A(47),B(10),C(65),D(19),E(0)
用户評論
【安身立命】評論
內插搜尋法(interpolation search)改良自二分搜尋法(binary search)，也同樣都只能在資料已進行的情況下進行搜尋。但是，若在資料分布均勻時，其效率是會比二分搜尋法還高的。