問題詳情

38 下列有關AVL 樹（AVL tree）的敘述，何者最為適當？
(A)在最壞情況（worst case）下，刪除一個節點（node）所需時間為O（n）
(B)在最壞情況下，新增一個節點所需時間為O（n）
(C)在最壞情況下，新增一個節點所需時間為O（log n）
(D)搜尋一個節點所需時間最少為O（log n）

參考答案

答案：C
難度：非常困難0
統計：A(0),B(1),C(0),D(0),E(0)