首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2017-06-22
44
问题
下列各序列中不是堆的是
选项
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全国计算机二级
相关试题推荐
用于关闭或打开系统消息的宏命令是()。
有商品表内容如下:执行SQL命令:SELECT部门号,MAX(单价*数量)FROM商品表GROUPBY部门号;查询结果的记录数是
在Access数据库中,表是由
运行下列过程,当输入一组数据:10,20,50,80,40,30,90,100,60,70,输出的结果应该是Subp1()Dimi,j,arr(11)AsIntegerk=1Whilekarr(j)Then
在Access数据库中,用来表示实体的是
在下面关于数据表视图与查询关系的说法中,错误的是()。
如果一个教师可以讲授多门课程,一门课程可以由多个教师来讲授,则教师与课程存在的联系是()。
在窗体上画一个名称为Com1的命令按钮,然后编写如下事件过程:PrivateSubCom1_Click()n=10q=1sum=0Fori=1Ton
在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()DimiAsInteger,nAsIntegern=0
已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是()。
随机试题
Theprocessofwordformationbychanging"mathematics"into"math(s)"iscalled________.
遗传、环境和教育对人的发展的影响,必须通过受教育者的主体实践活动和_______来实现。
肌性斜颈新生儿期表现为
完全性左束支阻滞心电图表现为
中国有句古话:“尧为匹夫,不能治三人;纣为帝王,足以乱天下。”意思是说,即使像尧这样贤明的人,假如他是个普通老百姓,手里没有权力,也管不了几个人,干不了什么太大的好事;但是像商纣王这样品行不端的人,一旦当了帝王,手中有了无限的权力,就可以把天下搞得大乱。这
下列关于二级声环境评价工作基本要求的叙述,不正确的是( )。
根据《证券法》的规定,下列各项中,表述错误的是()。
【2015四川】选择和确立教育目的时,在基本价值取向方面,长期存在的对立是()的对立。
Aseverytravelersoonfindsout,itisimportanttoknowthelocaltime.【C1】______untilthelastcentury,everytownandvillag
DietingadvisorDr.RobertAtkinsrecommendseatingadiethighinproteinforthosewhowanttoloseweightandkeepitoff.Th
最新回复
(
0
)