問題詳情

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 次...