下列序列中不满足堆条件的是

admin2015-09-23 58

问题下列序列中不满足堆条件的是

选项 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

解析若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于其左右子结点的值；小根堆，所有结点的值小于或等于其左右子结点的值。
B、C、D选项属于大根堆，A选项由于98>95，判断属于大根堆，但95<96，不满足条件，不是堆，故选择A选项。

转载请注明原文地址:https://www.kaotiyun.com/show/GLLp777K

二级VB

相关试题推荐

随机试题

最新回复(0)