問題詳情

25.設有 N 筆不同的數被建立成一個包含 N 個節點的二元搜尋樹(Binary search tree),則尋找特定一筆特定的數最多需 做幾次數值比較?
(A) 1 次
(B) logN 次
(C) N 次
(D) NlogN 次。

參考答案

答案:C
難度:計算中-1
書單:沒有書單,新增