國小教甄|資訊科技資訊科技104 年第 31 題單選題
以下那一種資料搜尋法其資料須事先經過排序?
A循序搜尋法(Sequential Search)
B雜湊搜尋法(Hashing Search)
C內插搜尋法(interpolation search)正確答案
D線性搜尋法(Linear Search)。
C正確答案
內插搜尋法為二元搜尋法的改良,必須在資料已排序的前提下才能利用內插公式預測目標位置。
逐選項解析
A循序搜尋法(Sequential Search)✕ 錯誤
循序搜尋法從頭到尾逐一比對,不要求資料事先排序。
B雜湊搜尋法(Hashing Search)✕ 錯誤
雜湊搜尋法透過雜湊函數計算索引位置,不要求資料事先排序。
C內插搜尋法(interpolation search)✓ 正確
D線性搜尋法(Linear Search)。✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本