首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2020-02-26
38
问题
下列各序列中不是堆的是
选项
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全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是
在Excel成绩单工作表中包含了20个同学成绩,C列为成绩值,第一行为标题行,在不改变行列顺序的情况下,在D列统计成绩排名,最优的操作方法是
某系统结构图如下图所示(n≥5)
下面属于黑盒测试方法的是
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
不可以在Excel工作表中插入的迷你图类型是()。
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是()。
有3个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
带链的栈与顺序存储的栈相比,其优点是()。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:设置幻灯片为循环放映方式,每张幻灯片的自动切换时间
随机试题
现代学校制度以学生的发展为核心来构建校内制度和校外制度,强调学校利益相关者在制度建构和发展中的作用。()
羚羊角的正确用法是
男性,56岁,肝硬化腹水患者。1周来发热,腹痛,体温38℃,脉搏100次/分,呼吸26次/分,踝部可凹性水肿。腹水检查:微黄色,微浑,比重:1.016,细胞数0.8×lO9/L,白细胞数0.5×109/L,分类:中性0.70,淋
如果乙公司没有按照合同的约定支付材料款,则( )。( )的规定,是运用国家强制力保障合同法效力最有力的手段。
下列关于大额存单的说法,错误的是( )。
税收法律关系要素由( )组成。
(Ⅰ)求曲线y=xe—x在点(1,)处的切线方程;(Ⅱ)求曲线y=∫0x(t一1)(t一2)dt上点(0,0)处的切线方程;(Ⅲ)设曲线y=x2+ax+b和2y=一1+xy3在点(1,一1)处相切,求常数a,b.
在虚拟现实系统中,计算机从人的动作、语言等的变化中获得信息,要正确理解这些信息,需要采用(57)_________技术。
从企业全局出发设计的计算机信息系统一般称为()。
SPI一般使用4条信号线:串行__________【61】线SCK、主机输入/从机输出数据线MISO、主机输出/从机输入数据线MOSI和低电平有效的从机__________【62】线SSEL。
最新回复
(
0
)