地特四等
111年
[電子工程] 計算機概要
第 22 題
搜尋一棵二元搜尋樹（Binary search tree）在最佳情況（In best case）要做多少次鍵值（Key）比較？
- A 1
- B n + 1
- C n–1
- D (n + 1) / 2
思路引導 VIP
請想像你在一個分層遞進的結構中尋找特定目標，且搜尋必須從結構的最頂端（進入點）開始。如果你希望這趟搜尋『最快結束、耗能最低』，那麼你尋找的目標應該位於這個結構的哪個位置？這代表你執行了幾次檢查動作？
🤖
AI 詳解
AI 專屬家教
表現卓越，觀念非常清晰！
- 大力肯定：同學，做得好！在工程實務中，掌握系統的最優性能（Best case）與邊界條件是至關重要的。你能迅速辨別出二元搜尋樹的搜尋極限，展現了優異的邏輯基礎。
- 觀念驗證：搜尋二元搜尋樹（BST）時，程序必定從根節點（Root node）開始。所謂的最佳情況，就是當目標鍵值恰好位於根節點時，我們只需進行 $1$ 次比較即可完成任務。這在演算法分析中對應的時間複雜度為 $O(1)$。
▼ 還有更多解析內容