首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2020-06-29
30
问题
下列各序列中不是堆的是
选项
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
解析
若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于左右子结点的值；小根堆，所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆，C选项由于47<91，判断属于小根堆，但91>85，不满足条件，不是堆，故正确答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/178p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc
有如下程序：#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的MyString类是一个用于表示字符串的类。假设字符串由英文单词组成，单词与单词之间使用一个空格作为分隔符。成员函数wordCount的功能是计算组成字符串的单词的个数。
请使用“答题”菜单或使用VC6打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motocar和bicycle作为基类，再派生出motocycle类。要求将vehicle作为虚基类，
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
下列关于模板的表述中，错误的是
下面描述中，不属于软件危机表现的是( )。
下列字符串中可以用作C++标识符的是
存在定义inta[10]，x，•pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()
在数据处理中，其处理的最小单位是()。
随机试题
压紧垫圈与曲柄孔端面保持()mm的间隙。
糖尿病患者常应用磺脲类药物，该药物的主要作用是
社会服务机构公共关系的对象主要包括( )。
动作技能形成的过程中，需要在头脑内反复思考身体动作的进行过程。这表明在动作技能的学习过程中反馈因素很重要。
Thedifferencesbetweenmenandwomenclarifywhytheyhavedifferentexpectationsaboutcommunicationinmarriage.Forwomen,ta
过总产量曲线上任何一点的切线的斜率都可以表示为该点上的劳动的边际产量的值。()
某工程由甲公司承包需60天完成，由甲、乙两公司共同承包需28天完成，由乙、丙两公司共同承包需35天完成，则由丙公司承包并完成该工程需要的天数是()．
上层建筑由思想上层建筑和政治上层建筑两部分构成。下列属于思想上层建筑的是
以下关于ADSL接入技术的论述中，不正确的是(37)。
Afteryearsofdefensiveness,asiegementalityandthestonewallingofanycriticism,aquietrevolutionisunderwayinanimal
最新回复
(
0
)
