选择题
20.
下列各序列中不是堆的是______。
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个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆。大根堆,所有结点的值大于或等于左右子结点的值;小根堆,所有结点的值小于或等于左右子结点的值。选项A、B、D属于大根堆,选项C由于47<91,判断属于小根堆,但91>85,不满足条件,不是堆。因此选择选项C。
提交答案
关闭