試題詳解

25. 假設一個堆積(Heap)共有 n 個元素，在最壞的情形下，下列之描述何者是錯誤的？
(A)插入一個元素到 Heap，其時間複雜度為θ(log n)
(B)從Max Heap 找最大值，其時間複雜度為θ(log n)
(C)從 Min Heap 刪除最小值，其時間複雜度為θ(log n)
(D)從 Max Heap 找最小值，其時間複雜度為θ(n) 。