下列各序列中不是堆的是( )。

admin2022-06-24 29

问题下列各序列中不是堆的是( )。

选项 A、(91，85，53，36，47，30，24，12)
B、(91，85，53，47，36，30，24，12)
C、(47，9l，53，85，30，12，24，36)
D、(9l，85，53，47，30，12，24，36)

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/7Tkp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列各序列中不是堆的是( )。

二级C语言

NCRE全国计算机二级

设有如下关系表：则下列操作中正确的是

下列叙述中正确的是（）。

设栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

若以下选项中的变量a，b，y均己正确定义并赋值，则语法正确的switch语句是

若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是

下面不属于软件开发阶段任务的是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

结构化程序设计的基本原则不包括

经纪机构与委托人之间有较长期稳定的合作关系,经纪人员只能以委托人的名义开展活动,活动中产生的权利和责任归委托人,经纪人员只收取委托人的佣金,这种经纪活动是()。

下列选项中，水环境现状调查和监测过程中调查时间确定原则说法正确的是()。

下列各项在新增固定资产价值计算时应计入新增固定资产价值的是()。

增强型新股申购产品可以申购的对象有()。

下列应计入工程成本的项目有()。

缺货成本也就是缺少的存货的采购成本。()

根据证券法律制度的规定，下列有关股票定价规则的表述中，正确的有()。

设函数f(x)满足xf′(x)-2f(x)=-x，且由曲线y=f(x)，x=1及x轴(x≥0)所围成的平面图形为D.若D绕x轴旋转一周所得旋转体体积最小，求：(1)曲线y=f(x)；(2)曲线在原点处的切线与曲线及直线x=1所围成的半面图形的面积.

A、Duringpassivesleep.B、DuringactivesleepC、BetweenpassivesleepandactivesleepD、Afteractivesleep.B