申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102 普通考試_統計、資訊處理：資料處理概要#44339
科目：資料處理
年份：102年
排序：0

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

⑶內插搜尋法（Interpolation Search）

詳解提供者：皮卡112年高普考雙榜感謝阿摩

公式:low+(key-s[low]/s[high]-s[low])*(high-low)
=0+(65-3/74-3)*10-0=8
s[8]=65(中)
共1次