民國106年 第2梯次 電腦軟體設計(C++)乙級 學科
第10題
假設一個堆積( H e a p ) 共有n 個元素,在最壞的情形下,下列之描述何者是錯誤的?
題目
假設一個堆積( H e a p ) 共有n 個元素,在最壞的情形下,下列之描述何者是錯誤的?
- (1) 插入一個元素到H e a p ,其時間複雜度為θ ( l o g n )
- (2) 從M a x H e a p 找最大值,其時間複雜度為 θ ( l o g n )
- (3) 從M i n H e a p 刪除最小值,其時間複雜度為θ ( l o g n )
- (4) 從M a x H e a p 找最小值,其時間複雜度為θ ( n )
官方答案
(2) 從M a x H e a p 找最大值,其時間複雜度為 θ ( l o g n )