如果要儲存約 10000 個數字供後續搜尋，下列那種資料結構的平均搜尋速度最快？
A二元搜尋樹（binary search tree）
B雜湊表（hash table）正確答案
C佇列（queue）
D堆疊（stack）
答案與詳解
為什麼答案是 B
雜湊表透過 hash function 直接定位，平均搜尋時間 O(1)，不受資料量影響，10000 筆也是一步到位，速度最快。
載入中…
雜湊表透過 hash function 直接定位，平均搜尋時間 O(1)，不受資料量影響，10000 筆也是一步到位，速度最快。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
