假設有 N 個不重複的整數，分別用環狀佇列、雜湊與 AVL 樹三種資料結構儲存，若要搜尋某個值 x 是否存在，則理論上搜尋速度由快到慢依序為何？
A環狀佇列，雜湊，AVL 樹
BAVL 樹，環狀佇列，雜湊
C雜湊，AVL 樹，環狀佇列正確答案
DAVL 樹，雜湊，環狀佇列
答案與詳解
為什麼答案是 C
雜湊透過 hash function 直接定位平均 O(1)；AVL 樹因自我平衡保證 O(log N)；環狀佇列只能線性掃描 O(N)，順序正確。
考點：線性搜尋錯排考點：順序錯置考點：Big-O 排序考點：雜湊vsAVL混淆
載入中…
