民國108年 第2梯次 電腦軟體設計(C++)乙級 學科
第13題
假設n 代表資料數量,下列之描述何者是正確的?
題目
假設n 代表資料數量,下列之描述何者是正確的?
- (1) 在AVL Tree 刪除一個節點,所需之Rotation 時間複雜度為O(1)
- (2) 在AVL Tree 新增一個節點,所需之Rotation 時間複雜度為O(1)
- (3) 刪除Mini mum Heap 之最小值,所需之時間複雜度為O(1)
- (4) 將二元樹以Preorder 順序排列,所需之時間複雜度為O(log n)
官方答案
(2) 在AVL Tree 新增一個節點,所需之Rotation 時間複雜度為O(1)