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

admin2022-06-24 39

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

选项 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全国计算机二级

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

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是

下面关于对象概念的描述中正确的是()。

设有定义：struet{charmark[12]；intnum1；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是（）。

下列选项中，不属于数据库管理的是()。

下列与队列结构有关联的是()。

A．清肝泻火B．清心泻火C．清胃泻火D．滋阴降火E．滋阴清热面色赤见于

涨价预备费以()为计算基数进行计算。

某公司发行某种债券，该债券面额为100元，发行价格为97元，这种发行方式属于()发行。

影响可供分配利润项目的因素有()。

在感应电场中电磁感应定律可以写成∮CEk.dr=，式中Ek为感应电场的电场强度，此式表明()。

甲、乙各以20％与80％的份额共有一间房屋，出租给丙。现甲欲将自己的份额转让，请问下列表述中哪一说法是正确的?()

从装有100克浓度为10％的盐水瓶中倒出10克盐水后，再向瓶中倒入10克清水，则此时盐水的浓度是11％。()

当代中国的核心价值体系只能是社会主义核心价值体系，其基本内容包括()。

关系数据库中，实现实体之间的联系是通过表与表之间的