Examly題庫立即開始練習
國中教甄｜資訊科技資訊科技112 年第 7 題單選題

下列資料結構運用到查找（Search）資料時，哪個有最小的時間複雜度？

AHash Table正確答案
BArray
CLinked List
DHeap
答案與詳解
A
正確答案
雜湊表（Hash Table）的平均查找時間複雜度為 O(1)，在選項中最小。

為什麼答案是 A

雜湊表透過雜湊函數將鍵值映射到索引，平均查找時間複雜度為 O(1)，是選項中最小的。

載入中…

資訊科技 相關題目

雜湊表 (Hash Table) 平均查詢效率接近 O(1)，但最壞情況可能退化…
資訊科技 · 115 年 · 第 22 題
一具有 8 個儲存空間的雜湊表，若使用 H(x)=x mod 8 作為雜湊函數，…
資訊科技 · 114 年 · 第 47 題
使用雜湊表(Hash Table)存取元素的時間複雜度為何?
資訊科技 · 112 年 · 第 74 題
以下何種資料結構是根據鍵（Key）而直接查詢在記 憶體儲存位置的資料結構？
資訊科技 · 111 年 · 第 50 題

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

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

Download on theApp StoreGET IT ONGoogle Play
黑皮