首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2017-06-21
70
问题
下列各序列中不是堆的是
选项
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全国计算机二级
相关试题推荐
下列选项中属于面向对象设计方法主要特征的是
如果一个教师可以讲授多门课程,一门课程可以由多个教师来讲授,则教师与课程存在的联系是()。
内部SQL聚合函数"Sum"的功能是
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input
有下列程序段:Dims,I,jasintegerForI=1to3Forj=3To1Step-1s=I*jNextjNextI执行完该程序段后,循环执行次数是(
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
下列各序列中不是堆的是
下面对软件测试描述错误的是()。
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。
世界上公认的第1台电子计算机诞生的年份是
随机试题
寄生眼组织并可引起眼损害的寄生虫是
宫颈达处女膜缘,但未超出该缘宫颈及部分宫体脱出阴道口
[2010年第51题]下列属于石材幕墙质量验收主控项目的是:
(2008年)在双缝干涉实验中,在给定入射单色光的情况下,用一片能通过光的薄介质片(不吸收光线)将双缝装置中的下面一个缝盖住,则屏幕上干涉条纹的变化隋况是()。
关于施工机械安拆费和场外运杂费的说法,正确的是()。
根据《合同法》规定,违反合同一方要承担违约责任,下列不属于承担违约责任方式的是()。
简述20世纪以来教育学出现的主要派别。
Besidesclimatechange,developingcountrieslikeChinaneedtodealwithenergy【C1】______andenvironmentalissues:thedevelopm
•ReadthearticlebelowaboutBusinessCardExchange.•Inmostofthelines41-52thereisoneextraword.Itiseithergrammati
A、Tokeeptheghostshappy.B、Toavoidbeingrecognizedbyghosts.C、Toletthespiritsroamamongtheliving.D、Toformtheiro
最新回复
(
0
)