Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論10622單選題

關於內插搜尋法(Interpolation Search),下列何者有誤?

A須先建立二元樹正確答案
B若有一部分資料集中於某一區間,資料間格差距不一致,則會造成搜尋速度變慢
C適用於大量且經排序之資料
D利用數學公式預測資料所在位置,再以二分法方式進行逼近
答案與詳解
A
正確答案
內插搜尋法不需要二元樹,它是在已排序陣列上用數學公式預測位置,類似電話簿查詢的概念。

為什麼答案是 A

內插搜尋法作用於已排序的陣列(循序結構),完全不需要建立二元樹。二元搜尋樹(BST)是另一種獨立的資料結構,兩者不相關。

考點:資料結構混淆考點:效能退化條件考點:適用條件考點:核心公式原理
載入中…

想練更多計算機原理、網路概論考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮