数据结构|堆|问题11

给定两个最大大小为n的最大堆，从两个最大堆的元素中生成一个最大堆的最小时间复杂度是多少?
(A) O(nLogn)
(B) O(nLogLogn)
(C) O(n)
(D) O(nLogn)答案： (C)
说明：我们可以在O(n)的时间内构建2n个元素的堆。以下是步骤。

创建一个大小为2n的数组，并将两个堆的元素复制到该数组。

调用大小为2n的数组的构建堆。生成堆操作需要O(n)时间。
这个问题的测验