民國98年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第65題
下列之描述何者是正確的?
題目
下列之描述何者是正確的?
- (1) 在A V L T r e e 刪除一個節點,所需之R o t a t i o n 時間複雜度為
- (2) 在A V L T r e e 新增一個節點,所需之R o t a t i o n 時間複雜度
- (3) 刪除M i n i m u m H e a p 之最小值,所需之時間複雜度
- (4) 將二元樹以P r e o r d e r 順序排列,所需之計算複雜度為O ( l o g n )
官方答案
(2) 在A V L T r e e 新增一個節點,所需之R o t a t i o n 時間複雜度