下列各序列中不是堆的是

admin2017-03-31 51

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

选项 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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是()。
已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。
软件工程3要素包括方法、工具和过程，其中，()支持软件开发的各个环节的控制和管理。
对如图所示的二叉树进行中序遍历的结果是()。
假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。
在最坏情况下，冒泡排序的时间复杂度为()。
下列关于OLE对象的叙述中，正确的是()。
在关于报表数据源设置的叙述中，以下正确的是()。
在一棵二叉树上，第4层最多有几个结点()。
算法的时间复杂度是指()。

随机试题

链球菌肺炎首选抗生素是（）
某人每天上下班，公司和家之间的距离有15公里。他可以选择的交通工具包括出租车、公交车、地铁、自驾车、共享单车，以及这些工具的组合。如果他去问导航软件，导航软件可以根据他的要求以及实时路况，给出一个最优的出行方案。这在现实中往往是很有用的。然而，虽然有不少人
直埋通信光缆与热力下水管平行时最小净距为（）。
Telnet是由（　）、Telnet和服务器Telnet两个模块实现的。
蒙古族文化遗产十分丰富，()被列入《人类口头与非物质文化遗产名录》。
某教师在讲解我国基本经济制度的时候，从当地民营经济比较发达的实际出发，邀请了多位学生家长到课堂做相关讲座，受到了同学们的一致好评，这位教师所利用的课程资源属于()。
()是马克思主义哲学全部理论的基石，同时也为我们的思想和行动提供了根本的世界观和方法论。
论述蔡元培“五育并举”的教育方针。
以下定义语句中正确的是()。
Whattimeisitnow?

最新回复(0)

下列各序列中不是堆的是

二级Access

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

软件工程3要素包括方法、工具和过程，其中，()支持软件开发的各个环节的控制和管理。

对如图所示的二叉树进行中序遍历的结果是()。

假定有以下循环结构DoWhile条件 循环体Loop则正确的叙述是()。

在最坏情况下，冒泡排序的时间复杂度为()。

下列关于OLE对象的叙述中，正确的是()。

在关于报表数据源设置的叙述中，以下正确的是()。

在一棵二叉树上，第4层最多有几个结点()。

算法的时间复杂度是指()。

链球菌肺炎首选抗生素是（）

直埋通信光缆与热力下水管平行时最小净距为（）。

Telnet是由（ ）、Telnet和服务器Telnet两个模块实现的。

蒙古族文化遗产十分丰富，()被列入《人类口头与非物质文化遗产名录》。

某教师在讲解我国基本经济制度的时候，从当地民营经济比较发达的实际出发，邀请了多位学生家长到课堂做相关讲座，受到了同学们的一致好评，这位教师所利用的课程资源属于()。

()是马克思主义哲学全部理论的基石，同时也为我们的思想和行动提供了根本的世界观和方法论。

论述蔡元培“五育并举”的教育方针。

以下定义语句中正确的是()。

Whattimeisitnow?

假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。

Telnet是由（　）、Telnet和服务器Telnet两个模块实现的。