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

admin2022-06-24 55

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

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

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

下面结构体的定义语句中，错误的是

若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。

下面对对象概念描述正确的是

设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

以下关于结构化程序设计的叙述中正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点个数是()。

公共关系传播活动包括哪三个层次?

国际市场价格的构成包括、、、。

社会学中的社会问题是()。

建没工程勘察、设计招标人认为评标委员会推荐的候选方案不能最大限度满足招标文件规定的要求时，应(　　)。

私德是指人们在不直接涉及对社会整体的义务和责任的私人生活和私人交往中应当遵循的道德准则，主要包括个人生活习惯、行为风度、性格特点以及处理爱情、婚姻、家庭问题的道德等。根据上述定义，下列不属于私德的是：

从事于同类产品的不同产销阶段生产经营的企业所进行的并购，称为()。

(2014年简答54)简述邻接权与著作权的主要区别。

下列关于控件类和容器类的说法中，错误的是

Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni

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

二级C语言

NCRE全国计算机二级

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

下面结构体的定义语句中，错误的是

若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。

下面对对象概念描述正确的是

设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

以下关于结构化程序设计的叙述中正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点个数是()。

公共关系传播活动包括哪三个层次?

国际市场价格的构成包括________、________、________、________。

社会学中的社会问题是()。

建没工程勘察、设计招标人认为评标委员会推荐的候选方案不能最大限度满足招标文件规定的要求时，应( )。

从事于同类产品的不同产销阶段生产经营的企业所进行的并购，称为()。

(2014年简答54)简述邻接权与著作权的主要区别。

下列关于控件类和容器类的说法中，错误的是

Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni

国际市场价格的构成包括、、、。

建没工程勘察、设计招标人认为评标委员会推荐的候选方案不能最大限度满足招标文件规定的要求时，应(　　)。