試題詳解

試卷：115年 - 90004 電腦軟體設計共同科目乙級工作項目 07：資料結構 101-150（2026/01/14 更新）#136866 | 科目：技檢◆電腦軟體設計共同科目

試卷資訊

試卷名稱：115年 - 90004 電腦軟體設計共同科目乙級工作項目 07：資料結構 101-150（2026/01/14 更新）#136866

年份：115年

科目：技檢◆電腦軟體設計共同科目

116. 假設 n 代表資料數量，下列之描述何者是正確的？
(A)在 AVL Tree 刪除一個節點，所需之 Rotation 時間複雜度為 O(1)
(B)在 AVL Tree 新增一個節點，所需之 Rotation 時間複雜度為 O(1)
(C)刪除 Minimum Heap 之最小值，所需之時間複雜度為 O(1)
(D)將二元樹以 Preorder 順序排列，所需之時間複雜度為 O(log n) 。

正確答案：登入後查看