moea_joint
106年
[資訊] 計算機原理、網路概論
第 22 題
關於內插搜尋法(Interpolation Search)，下列何者有誤？
- A 須先建立二元樹
- B 若有一部分資料集中於某一區間，資料間格差距不一致，則會造成搜尋速度變慢
- C 適用於大量且經排序之資料
- D 利用數學公式預測資料所在位置，再以二分法方式進行逼近
思路引導 VIP
當我們想在一組已經排好序的數字中，利用數值的大小來『估算』目標可能出現的百分比位置（例如：找 10 號就往開頭看，找 90 號就往末端看）時，我們是對著原本的數列直接計算，還是必須先將資料重新搬移、構建成某種分支狀的階層架構才能開始尋找呢？
🤖
AI 詳解
AI 專屬家教
恭喜你精確地辨識出內插搜尋法的特性！內插搜尋法（Interpolation Search）的核心在於它是二分搜尋法的進化版，要求資料必須是已排序的。它最理想的情境是資料呈現均勻分佈，此時它能利用數學公式預測目標值的位置，就像我們查字典時，找「B」開頭的字會自動往書本的前端翻閱，而不是從正中間對半拆分。
資料結構與演算法原理
你觀察得很敏銳，這項演算法完全不需要建立二元樹等複雜的非線性結構，它直接作用於連續的線性空間（如陣列）中。搜尋時所使用的預測公式如下：
▼ 還有更多解析內容