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

admin2022-06-24 50

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

选项 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://www.kaotiyun.com/show/7Tkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

以下选项中，能用作用户标识符的是()。

设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。

有三个关系R、S和T如下则由关系R和S得到关系T的操作是

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

以下关于C语言数据类型使用的叙述中错误的是

工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。

在C语言程序中，以下说法正确的是()。

丙型肝炎病毒在患者血液内含量较低，一般接触传染不如乙型肝炎强，试问丙型肝炎病毒的主要传染方式是

A:一点终点法B:两点终点法C:定时两点法D:连续检测法E:透射比浊法自动生化分析仪BCG法测定血清清蛋白时采用

甲乙公司因供销合同纠纷向仲裁委提起仲裁并获得仲裁裁决后，甲公司以仲裁裁决事项超出仲裁协议范围为由向法院申请不予执行仲裁裁决。法院审理过程中，认为超裁部分与其他裁决事项可分，下列哪项说法是正确的：()

(2007)一台三相变压器，SN=3l500kVA，U1N／U2N=110／10．5kV，fN=50Hz，Yd联结，已知空载试验(低压侧)U0=10．5kV，I0=46．76A，P0=86kW；短路试验(高压侧)时Uk=8．29kV，Ik=165．33A，

下列有关组织文化的描述中，正确的有()。

某市建筑公司承建的居民住宅楼，为5层的钢筋混凝土框架结构。施工时发现，在第2层存在柱墙混凝土烂根现象。施工单位分析了原因并进行了治理。请回答下列问题：根据相关规定，主体结构工程的最低保修年限为()

WhenGeorgePricediedinJanuary1975,hisfuneralinLondonwasattendedbyfivehomelessmen:untidy,smellyandcold.Alongs

有一域名为bit．edu．cn，根据域名代码的规定，此域名表示()。

AcquiringtheprinciplesofmathematicsandscienceIthasbeenpointedoutthatlearningmathematicsandscienceisnotsomuch