下列各序列中不是堆的是

admin2020-02-26 35

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

选项 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/8RYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列各序列中不是堆的是

二级MS Office高级应用

NCRE全国计算机二级

小胡利用Excel对销售人员的销售额进行统计，销售工作表中己包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

设有二叉树如下图所示，则中序序列为

如果希望每次打开PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图，最优的操作方法是()。

计算机中组织和存储信息的基本单位是()。

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

度量计算机运算速度常用的单位是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。

程序流程图是()。

关于关键绩效指标(KPI)的说法，正确的是()。

虚证崩漏宜取何经为主

如下哪项是类风湿性关节炎的基本病理改变

小儿肺炎喘嗽变证系影响何脏所致

某患者患传染性皮肤疾病，在患病期间，该患者听从医护人员的意见，避免到公共游泳池活动，该行为主要是为了履行患者义务中的

建立账套(1)账套信息账套编码：003；账套名称：无锡市食品公司；采用默认账套路径；启用会计期：2009年12月；会计期间设置：12月1日至12月31日。(2)单位信息单位名称

某企业投资100万元购买一台无需安装的设备，投产后每年增加营业收入48万元，增加付现成本13万元，预计项目寿命期为5年，按直线法计提折旧，期满无残值。企业适用的所得税税率为25％，项目的资本成本为10％，则该项目()。

简述运用讲授法的基本要求。

Shoppinghasbecomeaprivateaffair.Obviousconsumptiondoesnotlookgoodduringadepression,whichexplainswhysomanyof