单选题
下列关于大根堆(至少含2个元素)的叙述中,正确的是( )。Ⅰ.可以将堆看成一颗完全二叉树Ⅱ.可采用顺序存储方式保存堆Ⅲ.可以将堆看成一棵二叉排序树Ⅳ.堆中的次大值一定在根的下一层
A、
仅Ⅰ、Ⅱ
B、
仅Ⅱ、Ⅲ
C、
仅Ⅰ、Ⅱ、Ⅳ
D、
仅Ⅰ、Ⅲ、Ⅳ
【正确答案】
C
【答案解析】
Ⅲ错误,因为堆只要求根大于左右子树,并不要求左右子树有序。
提交答案
关闭