单选题
下列序列中不满足堆条件的是______。
A、
(98,95,93,96,89,85,76,64,55,49)
B、
(98,95,93,94,89,85,76,64,55,49)
C、
(98,95,93,94,89,90,76,64,55,49)
D、
(98,95,93,94,89,90,76,80,55,49)
【正确答案】
A
【答案解析】
[解析] 若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆:大根堆,所有结点的值大于或等于其左右子结点的值;小根堆,所有结点的值小于或等于其左右子结点的值。选项B、C、D属于大根堆,选项A中由于98>95,判断属于大根堆,但95<96不满足条件,不是堆。故选择A。
提交答案
关闭