2. 计算机
  3. 下列序列中不满足堆条件的是

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

admin2015-09-23  29
问题 下列序列中不满足堆条件的是
选项 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://jikaoti.com/ti/yJJ0FFFM
本试题收录于： 二级VB题库NCRE全国计算机二级分类
0

二级VB

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)