首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2020-06-29
41
问题
下列各序列中不是堆的是
选项
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://kaotiyun.com/show/178p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了多个类,但类不能达到输出要求,按照定义的输出修改函数,使得输出如下:11estClass3TestClass2TestClass1其中定义的类并不完整
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数的定义,使得数据成员变量filename和contex为空,内容长度FileLength为0。
有如下程序:#include#includeusingnamespacestd;classInstrument{public:Instrument
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:Name:SmithAge:21ID:99999Cour
在医院,每个医生只属于某一个诊疗科,医生同一天可为多位患者看病,而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,实现函数sort(intA[],intn),用选择排序法把数组从大到小排序。提示:选择排序法的思想是:(1)反复从还未排好的那部分线性表中选择出关键字最小的节点;
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
软件需求分析阶段的主要任务是
随机试题
故意犯罪形态的存在范围。
博来霉素天然存在的糖肽类抗生素为
下列各项中,哪项不增加心排血量
2014年4月1日,A公司与甲银行签订一份贷款合同,约定:贷款金额为人民币1000万元,借款期限为1年。当天,A公司将其价值800万元的一宗土地的建设用地使用权抵押给甲银行,签订了抵押合同并办理了抵押登记。同时,B公司担任此笔债务的保证人,与甲银行签订了保
某上市公司针对经常出现中小股东质询管理层的情况,拟采取措施协调所有者与经营者的矛盾。下列各项中,不能实现上述目的的是()。
根据《风景名胜区管理条例》的规定,在风景名胜区内采集标本、野生药材及其他林区产品()。
A、 B、 C、 D、 A
孙某丈夫外出做买卖五年未归,也没有任何音讯,孙某欲改嫁,下面说法正确的是()。
下列侵权责任中,不存在替代责任的是()。
IcametoIndiaayearagotofindavillageinwhichIcouldliveandwritebutitwasmanymonthsbeforeIsettleddownhappil
最新回复
(
0
)