首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2017-06-22
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/a4gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为()。
标准模块以函数过程(以()开头)和子过程(以Sub开头)为单元集合存储。
下列叙述中,正确的选项是()。
数据库系统的核心是【4】。
由“Fori=1To16Step3”决定的循环结构被执行
二叉树的遍历分为三种,它们是前序遍历、_____________遍历和后序遍历。
在Access的数据表中删除一条记录,被删除的记录()。
在创建主/子窗体之前,必须设置______________之间的关系。
在一棵二叉树上第5层的结点数最多是()。
随机试题
ItwasClark’sfirstvisittoEngland,andhewaslookingforwardtohisfirstjourneyonLondon’sUndergroundRailway.Against【
随货物的技术资料,应留存在仓库内。
膀胱造影的术前准备,不包括
在某地下工程施工时,由于处理地下文物造成工期延长后,所延长的工期()。
()负责单位内部会计监督制度的组织实施,对本单位内部会计监督制度的建立及有效实施承担最终责任。
一般来说,教师组织课堂空问的方法有两种:第一种是按___________原则来安排,这种安排特别适合___________的课;第二种是按___________安排,这种安排最适合同时进行各种不同的___________活动。
根据下列材料回答问题。注:1.农村金融机构包括农村商业银行、农村合作银行、农村信用社和新型农村金融机构。2.其他类金融机构包括政策性银行及国家开发银行、民营银行、外资银行、非银行金融机构、资产管理公司和邮政储蓄银行。3.净资产额等于总资产额减去总负
()是第一个从教育的人的发展关系上论述教育作用的思想家。
SalesContract
A、Limiteddrivingrange.B、Hugerechargingexpenses.C、Theshortlifeofbatteries.D、Theunaffordablehighprice.A细节辨认题。短文中间部分
最新回复
(
0
)