題組內容

五、按不遞減排序後的資料如下： 3, 5, 11, 25, 33, 38, 42, 53, 65, 72, 74，以下列三種搜尋法搜尋鍵值 65，各需比較幾次？ 並請寫下搜尋步驟。（每小題 5 分，共 15 分）

⑶內插搜尋法（Interpolation Search）

詳解 (共 1 筆)

詳解 提供者：皮卡112年高普考雙榜感謝阿摩
公式:low+(key-s[low]/s[high]-s[low])*(high-low)
=0+(65-3/74-3)*10-0=8
s[8]=65(中)
共1次