Examly題庫立即開始練習
國中教甄|資訊科技資訊科技105 年第 19 題單選題

假定我們以不同資料結構來儲存一批文字資料,將來需要再檢索這一些資料的內容。以下哪一方法的檢索速度 相對最快?

Abinary tree
Barray
Cset
Dhash table正確答案
答案與詳解
D
正確答案
官方答案為 D:hash table 以雜湊函數直接定位,平均檢索可達常數時間,最符合相對最快。

為什麼答案是 D

hash table 以雜湊函數將鍵值映射到儲存位置,平均檢索可達常數時間,是選項中最直接對應快速檢索的資料結構。

載入中…

資訊科技 相關題目

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

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

黑皮