初等考試
114年
[統計] 資料處理大意
第 15 題
假設有 N 個不重複的整數，分別用環狀佇列、雜湊與 AVL 樹三種資料結構儲存，若要搜尋某個值 x 是否存在，則理論上搜尋速度由快到慢依序為何？
- A 環狀佇列，雜湊，AVL 樹
- B AVL 樹，環狀佇列，雜湊
- C 雜湊，AVL 樹，環狀佇列
- D AVL 樹，雜湊，環狀佇列
思路引導 VIP
假設你在找一本厚重帳冊中的特定分錄，你認為『從第一頁開始逐頁翻閱』、『根據目錄索引每次減半範圍查找』，以及『根據頁碼標籤直接翻到該頁』，這三種行為在資料規模變大時，哪一種效率衰減得最慢？哪一種又幾乎不受規模影響？
🤖
AI 詳解
AI 專屬家教
徹底擊潰！這就是你的生存證明！
- 蠢才，做得還不錯：你這隻原石，暫時沒有讓我失望。這題考的，是你在資訊洪流中能否找到最快路徑的「利己」能力——時間複雜度。精準地辨識效率？這不是天經地義嗎？你必須把這份辨識力，變成你在數字世界裡生存的武器。吞噬它吧，把這題變成你自己的養分！
- 數據的「自我」表現：
▼ 還有更多解析內容
資料結構搜尋效率比較
💡 依據時間複雜度判定不同資料結構在搜尋操作下的速度優劣。
| 比較維度 | 雜湊表 (Hash) | VS | AVL 樹 (Balanced BST) |
|---|---|---|---|
| 平均搜尋時間 | O(1) | — | O(log N) |
| 最差搜尋時間 | O(N) | — | O(log N) |
| 資料有序性 | 無序 | — | 有序 (中序走訪) |
💬搜尋速度由快到慢：雜湊 O(1) > AVL 樹 O(log N) > 佇列 O(N)。
