下列各序列中不是堆的是

admin2017-06-21 71

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

选项 A、(91，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是“左根右”的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，所以选项C不是堆。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列各序列中不是堆的是

二级MS Office高级应用

NCRE全国计算机二级

查询能实现的功能有()。

在Access数据库中要删除表中的一个字段，可使用的SQL命令是

在VBA中，要打开一个文本文件，应使用的语句是

打开名为"学生信息"的窗体时，首先发生的事件是

设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是()。

下面不属于对象主要特征的是

在希尔排序法中，每经过一次数据交换后

若要在文本型字段查询“Access”开头的字符串，正确的条件表达式是()。

窗体中有一个名称为tText文本框和一个名为bCommand命令按钮，并编写了相应的事件过程。运行此窗体，在文本框中输入一个字符，则命令按钮上的标题变为“说明”。以下能够实现上述功能的事件过程是()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

A．异丁基一2一氰丙烯酸盐B．可脱离性球囊C．钢圈D．鱼肝油酸钠E．碘化油不锈钢制成，属永久性、中央性栓塞物，主要闭塞大口径或主干血管的栓塞物是

患者，男，41岁。既往有胃溃疡病史10年，突然上腹部剧痛并波及右下腹，检查右侧腹部腹膜刺激征明显，疑为胃穿孔，最重要的处理是

下列关于银行存款余额调节表编制方法的说法中，正确的有()。

马斯洛的需要层次理论中最高的层次是()。

政府打算免费开放博物馆。经过短信调查。有群众反映这是赶时髦，你是怎么看这个问题的呢?

Visitor:ThankyouverymuchforyourcarewhileIamatCambridge.Host:______I’mgladyouenjoyedthevisit.

中国古代哲学家庄子认为物“方生方死,方死方生”,这是

下列模式中，______是用户模式。

Forthispart,youareallowed30minutestowriteanessayonthetopic"Stress".Youcaneitheranalyzeitscausesorshareso