13. 假設 n 代表資料數量,下列之描述何者是正確的?
(A)在 AV L Tree 刪除一個節點,所需之 Rota tion
時間複雜度為 O(1)
(B)在 AVL Tree 新增一個節點,所需之 Rota tion 時間複雜度為 O(1)
(C)刪除 Mini
mum Heap 之最小值,所需之時間複雜度為 O(1)
(D)將二元樹以 Preorder 順序排列,所需之時間複雜
度為 O(log n)。
答案:登入後查看
統計: A(0), B(1), C(0), D(1), E(0) #2141658
統計: A(0), B(1), C(0), D(1), E(0) #2141658