首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2020-06-29
69
问题
下列各序列中不是堆的是
选项
A、(91,85,53,36,47,30,24,12)
B、(91,85,53,47,36,30,24,12)
C、(47,91,53,85,30,12,24,36)
D、(91,85,53,47,30,12,24,36)
答案
C
解析
若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆:大根堆,所有结点的值大于或等于左右子结点的值;小根堆,所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆,C选项由于47<91,判断属于小根堆,但91>85,不满足条件,不是堆,故正确答案为C选项。
转载请注明原文地址:https://www.kaotiyun.com/show/178p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正其中的错误,使程序正常运行,并且输出以下结果:(4,5)7,8(4,8)注意:错误的语句在//********error******
用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了多个类,但类不能达到输出要求,按照定义的输出修改函数,使得输出如下:11estClass3TestClass2TestClass1其中定义的类并不完整
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成类MyArrayClass的构造函数,申请数组的大小,请在注释//********1********后
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使得程序正常运行,并使程序输出的结果为:Hello注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//*******
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod,它们分别表示行星距太阳的距离和行星的公转
有如下类定义:classPass{staticintcount;public:Pass(){}voidshow()const;friendin
下面对类-对象主要特征描述正确的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中含有一个源程序文件proj2.cpp。函数char*GetNum(char*8re,char*buf)从src开始扫描下一个数字字符序列,并将其作为一个字符串取出放入字符串空
下列关于模板的表述中,错误的是
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
随机试题
退火的目的之一是()。
下列疾病哪些可出现肝界下移()
卵子排出后未受精,黄体开始萎缩是在排卵后的
肝炎病人入院时自己的衣服应如何处理
要约的撤回(武汉大学2007年研究生入学考试题)
辅导人员必须是有主承销资格的证券公司正式从业人员,并从事证券承销业务两年以上。辅导人员中,至少有两人具有辅导两家以上企业股票发行上市经验。()
北京某家生产制造企业最近在产品分销中通过引入准时制(JIT)系统,减少了库存,提高了利润率。该企业还引入了一套先进计划与排程系统(APS),使得他们能够实现更精确的排产,并减少生产延迟。这套新系统帮助该企业极大地缩短了计划时间,降低了满足不可预测需求的库存
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()
Howoldistheyoungerbrother?
最新回复
(
0
)