15 假設有 N 個不重複的整數，分別用環狀佇列、雜湊與 AVL 樹三種資料結構儲存，若要搜尋某個值 x 是否存在，則理論上搜尋速度由快到慢依序為何？
(A)環狀佇列，雜湊，AVL 樹
(B) AVL 樹，環狀佇列，雜湊
(C)雜湊，AVL 樹，環狀佇列
(D) AVL 樹，雜湊，環狀佇列

答案：登入後查看
統計： A(2), B(13), C(46), D(8), E(0) #3369913

詳解 (共 2 筆)

#6283915


(共 1 字，隱藏中）
前往觀看
10
0
#7447895

  • 雜湊 (Hash Table)

    • 平均時間複雜度：O(1)

    • 最快，因為透過雜湊函數直接定位。

  • AVL 樹 (平衡二元搜尋樹)

    • 時間複雜度：O(log⁡N)

    • 次快，因為樹高維持在 log⁡N。

  • 環狀佇列 (Circular Queue)

    • 本質上是線性結構，搜尋需要逐一比對。

    • 時間複雜度：O(N)

    • 最慢。

結論

由快到慢依序為： 雜湊 → AVL 樹 → 環狀佇列

0
0