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

題目

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

官方答案

• 答案：C. 雜湊，AVL 樹，環狀佇列

解析

雜湊（Hash）透過雜湊函數直接算出桶位，平均搜尋時間為 O(1)，最快。AVL 樹是平衡二元搜尋樹，樹高維持在 O(log N)，搜尋為 O(log N)，居次。環狀佇列僅支援先進先出，沒有排序或索引機制，找特定值必須逐一掃描，最差為 O(N)，最慢。因此由快到慢為雜湊、AVL 樹、環狀佇列，選 C。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。