数据结构 |堆 |问题 7

我们在 n 个元素上有一个二元堆，并希望向这个堆中插入 n 个更多元素(不一定是一个接一个)。这需要的总时间是
(一种) $\theta$ (登录)
(二) $\theta$ (n)
(C) $\theta$ (nlogn)
(四) $\theta$ (n^2)
(一) A
(乙)乙
(C)丙
(四)丁答案：(乙)
说明：我们可以将问题简化为为 2n 个元素构建堆。构建堆花费的时间是 O(n)
这个问题的测验