假設有 N 個不重複的整數，分別用環狀佇列、雜湊與 AVL 樹三種資料結構儲存，若要搜尋某個值 x 是否存在，則理論上搜尋速度由快到慢依序為何？
A環狀佇列，雜湊，AVL 樹
BAVL 樹，環狀佇列，雜湊
C雜湊，AVL 樹，環狀佇列正確答案
DAVL 樹，雜湊，環狀佇列
答案與詳解
為什麼答案是 C
雜湊透過 hash function 直接定位平均 O(1)；AVL 樹因自我平衡保證 O(log N)；環狀佇列只能線性掃描 O(N)，順序正確。
載入中…
雜湊透過 hash function 直接定位平均 O(1)；AVL 樹因自我平衡保證 O(log N)；環狀佇列只能線性掃描 O(N)，順序正確。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
