首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2017-06-21
61
问题
下列各序列中不是堆的是
选项
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全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列逻辑运算结果为“true”的是()。
将一个数转换成相应字符串的函数是()。
在面向对象方法中,不属于“对象”基本特点的是()。
用于从其他数据库导入和导出数据的宏命令是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在深度为7的满二叉树中,度为2的结点个数为
表中要添加Internet站点的网址,字段应采用的数据类型是()。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
为了用ISDN技术实现电话拨号方式接入Intemet,除了要具备一条直拨外线和一台性能合适的计算机外,另一个关键硬件设备是
“千兆以太网”通常是一种高速局域网,其网络数据传输速率大约为()。
随机试题
2019年6月下旬,价格按从高到低排列居于第六位的生产资料是:
因组织行为不当引起的危机类型是【 】
济川煎中肉苁蓉的作用是
心房纤颤( )窦性心律不齐( )
建筑结构按承重体系可分为:()
2014年4月16日A公司与B公司签订合同,A公司将一项商标权出售给B公司,合同约定不含税价款为150万元,根据《关于在全国开展交通运输业和部分现代服务业营业税改征增值税试点税收政策的通知》(财税[2013]37号)规定,应缴纳的增值税为9万元(适用增值税
一个优秀项目团队的形成,一般需要经历5个阶段,按次序分别是(49)。
阅读下列说明和图,回答问题1至问题3。[说明]某企业决定开发一个企业仓储管理系统,山李工承担系统的设计工作。该系统的网络连接如图2-1所示。[图2-1]该企业有多个仓库,图2-1所示的中心数据库存储了各个仓库中每种货物的库存信息
第一代数据库系统的出现,标志着
SlaveryhasplayedasignificantroleinthehistoryoftheU.S.ItexistedinalltheEnglishmainlandcoloniesandmostofth
最新回复
(
0
)