题19
题目
Q:【2020 统考真题】下列关于大根堆（至少含 2 个元素）的叙述中，正确的是 ( ).
I. 可以将堆视为一棵完全二叉树
Ⅱ. 可以采用顺序存储方式保存堆
III. 可以将堆视为一棵二叉排序树
IV. 堆中的次大值一定在根的下一层
A. 仅 I、II
B. 仅 II、III
C. 仅 I、II 和 IV
D. I、III 和 IV
分析
A:简单概念题。堆是一棵完全树, 采用一维数组存储, I 正确, II 正确。
大根堆只要求根结点值大于左右孩子值, 并不要求左右孩子值有序, III 错误。
堆的定义是递归的, 所以其左右子树也是大根堆, 所以堆的次大值一定是其左孩子或右孩子, IV 正确。
解
C