请教:2015年9月计算机等级模拟考试《二级 Access》预测试卷(2)第1大题第1小题如何解答?
【题目描述】
下列序列中不满足堆条件的是()。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)
【我提交的答案】: D |
【参考答案与解析】: 正确答案:A |
若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆:大根堆,所有结点的值大于或等于其左右子结点的值;小根堆,所有结点的值小于或等于其左右子结点的值。B、c、D选项属于大根堆,A选项由于98>95,判断属于大根堆,但95<96,不满足条件,不是堆,故选择A选项。
BCD中94不是比93大吗,怎么也满足大根堆?