🏷️ 知识点：堆

下列关于大根堆（至少含 2 个元素）的叙述中正确的是（ ）。

I. 可以将堆看成一颗完全二叉树；II. 可采用顺序存储方式保存堆；

III. 可以将堆看成一棵二叉排序树；IV. 堆中的次大值一定在根的下一层。

堆的概念

A. 仅 I，II B. 仅 II，III C. 仅 I，II，IV D. 仅 I，III，IV

[tag_link]

正确答案：C

堆 是一棵完全树，采用一维数组存储，故 I 正确，II 正确。 大根堆 只要求根结点值大于左右孩子值，并不要求左右孩子值有序，III 错误。堆的定义是递归的，所以其左右子树也是大根堆，所以堆的次大值一定是其左孩子或右孩子，IV 正确。