下列各序列中不是堆的是

admin2019-11-14 32

问题下列各序列中不是堆的是

选项 A、(9l，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

解析堆可以看成一棵完全二叉树：任一根节点>=左右孩子(或者<=)，(大的叫大根堆，小的叫小根堆)。注意一个堆中的这种性质有一致性，不能既有大于又有小于情况存在。此题可以这么做，把结点按照完全二叉树画出来就一目了然了。这个题目很明显9l是最大的根，而选项C是“左根右”的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，所以选项C不是堆。

转载请注明原文地址:https://jikaoti.com/ti/qqp0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的叙述中，正确的是
下列叙述中正确的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列叙述中错误的是
下列选项中属于面向对象设计方法主要特征的是
数据库技术的根本目标是要解决数据的
在学生管理的关系数据库中，存取一个学生信息的数据单位是
设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
以下软件中属于计算机应用软件的是：

随机试题

抢救新生儿窒息的首要措施是
只需摄仰卧腹部正位的疾病是
根据《企业职工伤亡事故分类标准》(GB6441--1986)，下列事故分类的说法中，正确的有()
与城市规划管理相关的行政处罚主要有()。
水利工程质量事故分类中，经处理后，对工程使用寿命有影响的事故是()。
炊事员上岗必须穿戴工作服帽，持有效的(　　)。
背景资料某城市市区主要路段的地下两层结构工程，地下水位在坑底以下2．0m。基坑平面尺寸为145m×20m，基坑挖深为12m，围护结构为600mm厚地下连续墙，采用四道Φ609mm钢管支撑，竖向间距分别为3．5m、3．5m和3m。基坑周边环境为：西侧距地下
读下面两幅图，回答下列问题。据各自然带在左上图中的位置，能得出的正确结论是()。
23OakAvenueManchesterDearSirorMadam,
______markedtheturningpointofAmericanCivilWar.

最新回复(0)

下列各序列中不是堆的是

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是

下列叙述中正确的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列叙述中错误的是

下列选项中属于面向对象设计方法主要特征的是

数据库技术的根本目标是要解决数据的

在学生管理的关系数据库中，存取一个学生信息的数据单位是

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

以下软件中属于计算机应用软件的是：

抢救新生儿窒息的首要措施是

只需摄仰卧腹部正位的疾病是

根据《企业职工伤亡事故分类标准》(GB6441--1986)，下列事故分类的说法中，正确的有()

与城市规划管理相关的行政处罚主要有()。

水利工程质量事故分类中，经处理后，对工程使用寿命有影响的事故是()。

炊事员上岗必须穿戴工作服帽，持有效的( )。

读下面两幅图，回答下列问题。据各自然带在左上图中的位置，能得出的正确结论是()。

23OakAvenueManchesterDearSirorMadam,

______markedtheturningpointofAmericanCivilWar.

炊事员上岗必须穿戴工作服帽，持有效的(　　)。