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

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

admin2021-07-09  57
问题 下列序列中不满足堆条件的是
选项 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/SOtp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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