搜尋一棵二元搜尋樹（Binary search tree）在最佳情況（In best case）要做多少次鍵值（Key）比較？

題目

搜尋一棵二元搜尋樹（Binary search tree）在最佳情況（In best case）要做多少次鍵值（Key）比較？ A. 1 B. n + 1 C. n–1 D. (n + 1) ∕ 2

官方答案

• 答案：A. 1

解析

在二元搜尋樹（binary search tree）中搜尋鍵值，最佳情況（best case）即目標恰為根節點，只需與根比較 1 次即命中，故比較次數為 1，選 A。B 的 n+1、C 的 n−1 屬失敗搜尋的拜訪次數概念；D 的 (n+1)/2 約略為平均情況的節點拜訪數，皆非最佳情況，故其餘選項不正確。

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

官方資料

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

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