Examly題庫立即開始練習
國小教甄|資訊科技資訊科技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 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

資訊科技 相關題目

想練更多資訊科技考古題?

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

Examly