数据结构|堆|问题7

我们在n个元素上有一个二进制堆，并希望在此堆中再插入n个元素(不一定一个接一个)。所需的总时间是
(一种) $\theta$ (登录)
(B) $\theta$ (n)
(C) $\theta$ (登录)
(D) $\theta$ (n ^ 2)
(A) A
(B) B
(C) C
(D) D答案： (B)
说明：我们可以减少为2n元素构建堆的问题。构建堆花费的时间为O(n)
这个问题的测验