問題詳情

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

參考答案

答案：C
難度：困難0.230769
統計：A(3),B(31),C(15),D(9),E(0)

用户評論

【hsun520】評論

題目是問要比較幾次，跟時間複雜度沒關係跟...

【老師】評論

N 個節點的二元搜尋樹  N 次...

【hsun520】評論

題目是問要比較幾次，跟時間複雜度沒關係跟其所形成二元樹的高度有關，若有n筆資料，n=2^h-1,因此h=log n,所以要最多比較log n次，答案應為B