下列各序列中不是堆的是

admin2020-02-26 25

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

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

在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是

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

缩写O2O代表的电子商务模式是

某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

在数据流图中，带有箭头的线段表示的是

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

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

下列选项中，()不是一般算法应该有的特征。

杨某为其妻王某购买了某款人身保险，该保险除可获得分红外，还约定若王某意外死亡，则保险公司应当支付保险金20万元。关于该保险合同，下列哪一说法是正确的?

关于子宫收缩乏力所致的产程延长，下列正确的是

疠气的别称不包括

下列工程合同风险中，属于信用风险的有()。

进出口货物申报后确有正当理由的，经海关同意方可修改或撤销申报。下列表述中属于正当理由的是()。

上市公司发放股票股利可能导致的结果有()。

按作业层次的不同，企业的作业可以分为以下四类。其中，随产量变动而正比例变动的作业是()。

【2013年云南昭通.简答】课堂管理的基本原则有哪些.

FordMotorCompanyreportedadrop______quarterlyprofits.