A-A+
下列序列中不满足堆条件的是()。A.(98 95 93 96 89 85 76 64 55
问题详情
下列序列中不满足堆条件的是()。
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选项。
