26 針對一個具有 n 個節點的二元搜尋樹(binary search tree),下列敍述何者錯誤?
(A) 由根節點(root)開始,以中序(inorder)方式走訪此二元搜尋樹的時間複雜度為 θ(n)
(B) 在最差狀況下搜尋一個數值的時間複雜度為 θ(n)
(C) 在最差狀況下新增一個數值的時間複雜度為 θ(n)
(D) 在最佳狀況下刪除一個數值的時間複雜度為 θ(n)

答案:登入後查看
統計: A(62), B(97), C(62), D(201), E(0) #2823810

詳解 (共 2 筆)

#5404420
搜尋數字:從樹根開始走往左小孩或右小孩,...


(共 281 字,隱藏中)
前往觀看
10
0
#5271918
最佳是θ(logN) 
(共 13 字,隱藏中)
前往觀看
10
1