搜尋一棵二元搜尋樹（Binary search tree）在最佳情況（In best case）要做多少次鍵值（Key）比較？
A1正確答案
Bn + 1
Cn–1
D(n + 1) ∕ 2
答案與詳解
為什麼答案是 A
最佳情況 (best case) 指運氣最好的狀態：要搜尋的 key 剛好就是根節點，第一次比較就找到，所以只需 1 次比較。
考點：最佳情況=根節點考點：不合理數值考點：最壞情況混淆考點：平均情況混淆
載入中…
最佳情況 (best case) 指運氣最好的狀態：要搜尋的 key 剛好就是根節點，第一次比較就找到，所以只需 1 次比較。
