關於內插搜尋法(Interpolation Search)，下列何者有誤？
A須先建立二元樹正確答案
B若有一部分資料集中於某一區間，資料間格差距不一致，則會造成搜尋速度變慢
C適用於大量且經排序之資料
D利用數學公式預測資料所在位置，再以二分法方式進行逼近
答案與詳解
逐選項解析
A須先建立二元樹✓ 正確
B若有一部分資料集中於某一區間，資料間格差距不一致，則會造成搜尋速度變慢✕ 易錯陷阱
此選項正確。內插搜尋法假設資料均勻分布，若資料集中於某區間或分布不均，公式預測的位置會偏差，導致搜尋次數增加，最壞情況退化為O(n)。
C適用於大量且經排序之資料✕ 錯誤
此選項正確。內插搜尋法需要資料事先排序，且在資料量大、分布均勻時效率優於二分搜尋法，平均時間複雜度可達O(log log n)。
D利用數學公式預測資料所在位置，再以二分法方式進行逼近✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
