单选题
下列各序列中不是堆的是( )。
A、
(91,85,53,36,47,30,24,12)
B、
(91,85,53,47,36,30,24,12)
C、
(47,91,53,85,30,12,24,36)
D、
(91,85,53,47,30,12,24,36)
【正确答案】
C
【答案解析】
若有n个元素的序列,将元素按顺序组成一棵完全二叉树,如果所有结点的值大于或等于左右子结点的值,则为大根堆;如果所有结点的值小于或等于左右子结点的值,则为小根堆。C项错误,47<91,但91>85,不满足堆的条件。
提交答案
关闭