首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是( )。
下列各序列中不是堆的是( )。
admin
2019-01-11
75
问题
下列各序列中不是堆的是( )。
选项
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
解析
堆可以看成一棵完全二叉树:任一根节点>=左右孩子(或者<=)(大的叫大根堆,小的叫小根堆)。注意一个堆中的这种性质有一致性,不能既有大于又有小于情况存在。本题可以这么做,把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的根,而C选项是“左根右”的排序,那么91的左边只有47,其他都在右边,而右边无法按照此顺序排列,故选C。
转载请注明原文地址:https://kaotiyun.com/show/3pxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
能将高级语言程序转换成目标语言程序的是_______。
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是()。
下列程序的输出结果是______。main(){inti=3;switch(i){case1:case2:printf("%d",i)c
说明语句int*(*p)();的含义是______。
若定义函数int*rune0,则函数func的返回值为()。
在结构化程序设计中,模块划分的原则是
请编写函数fun,其功能是:计算并输出给定10个数的方差:(即:10个数的平均值)其中例如,给定的10个数为95.0、89.0、76.0、65.0、88.0、72.0、85.0、81.0、90.0、56.0,输出为s=11.730729。
给定程序MODII.C中函数fun的功能是:求三个数的最小公倍数。例如,给主函数中的变量x1、x2、x3分别输入15112,则输出结果应当是:330。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增
在C语言中,合法的长整型常数是()。
数据库设计包括两个方面的设计内容,它们是
随机试题
ModernmusicWhyitispopularforits【A6】________andrhythmicbeat.ItsoriginsCountrymusicfeatures【A7】_____
落叶阔叶林的分布区域是()
2004年7月颁布的《国务院关于投资体制改革的决定》,把外商投资的审批制改为()。
对滚动轴承的磨损或损伤的诊断最好采用()。
市场利率走低时,以下判断正确的是()。
基本证据是指能用以______的重要证据。
基础教育课程改革的指导思想是()。
如果交换机的总带宽为14.4Gbps,它具有12个百兆的全双工端口,则其千兆的全双工端口数量最多为()个。
下列关于RAID的描述中,错误的是()。
Althoughnotidentical,theterms"collegeanduniversity"areoftenusedinterchangeablyintheUnitedStates.Thereisnolegal
最新回复
(
0
)