首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是( )。
下列各序列中不是堆的是( )。
admin
2019-01-11
66
问题
下列各序列中不是堆的是( )。
选项
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全国计算机二级
相关试题推荐
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
以下程序的输出结果是【】。main(){unsignedshorta=65536;intb;printf("%d\n",b=A);}
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
给定程序MODII.C中函数fun的功能是:从整数1到55之间,选出能被3整除、且有一位上的数是5的那些数,并把这些数放在b所指的数组中,这些数的个数作为函数值返回,规定,函数中a1放个位数,a2放十位数。请改正程序中的错误,使它能得出正确结果。
能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是______。
数据库系统的核心是
数据库管理系统提供给用户的接口是()
随机试题
纯铜T1的杂质总量比T3的杂质总量多。
月经病的病机是
《献血法》实施起始时间是
社会阶层主要是指
( )是一种最简单并运用最广的传统的计划方法,尽管有许多新的计划技术,但在建设领域中的应用还是非常普遍。
《中华人民共和国建筑法》规定,在城市规划区内的建筑工程,建设单位申领建筑工程施工许可证的条件是,已经( )。
下列关于银行存款定价的说法中,不正确的是()。
四面边声连角起,千嶂里,______。(范仲淹《渔家傲.秋思》
邓小平同志提出,我国社会主义法制建设的要求是()。
Fly-by-nightTravelAgencySuite9ChicagoLifeBuildingLakeShoreSquareChicagoII.60637April3,2010LightningComputer
最新回复
(
0
)