首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2017-06-22
51
问题
下列各序列中不是堆的是
选项
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全国计算机二级
相关试题推荐
在下列关于宏和模块的叙述中,正确的是()。
下列关于字段属性的默认值的设置说法,错误的是()。
将一个数转换成相应字符串的函数是
要将“选课成绩”表中学生的“成绩”取整,可以使用的函数是
在Access的数据表中删除一条记录,被删除的记录()。
已知一个学生数据库,其中含有班级、性别等字段,若要统计每个班男女学生的人数,则应使用()查询。
在窗体上画一个命令按钮,名称为Commandl,然后编写如下事件过程:PrivateSubCommandl_Click()Dima()a=Array(“机床”,“车床”,“钻床”,“轴承”)
在下列关于二叉树的叙述中,正确的一项是()。
在窗体中有一个名为Command1的命令按钮,Click事件所完成的功能是:接受从键盘输入的10个大于。的整数,找出其中的最大值和对应的输入位置。Click事件的程序如下。请依据上述功能要求将程序补充完整。PrivateSubCommand1
一棵二叉树第6层(根结点为第一层)的结点最多为__________个。
随机试题
关于弥散性血管内凝血的实验诊断,下列选项中错误的是:()
基因工程表达载体中一般没有
A.旋毛虫病、肺吸虫病B.阿米巴痢疾、包虫病C.丝虫病、间日疟D.恶性疟、囊虫病E.钩虫病、蛔虫病通过组织活检可确诊的寄生虫病是
根据我国相关法律,省级政府规章可以设定的事项是()。
()是深化教育改革、促进教育发展的先导,当前又是全面推进素质教育的前提。
团委组织“送知识下连队”宣传活动。分给你的宣传主题是饮食与健康,你会如何开展?
下列说法正确的是()。
医生指出,由于大部分老年人对药物的性能、药理常识_________基本的了解,对老年人的生理特点也缺乏足够的认识,盲目吃药往往会_________。依次填入画横线部分最恰当的一项是()。
在SQLSELECT查询中,为了使查询结果排序必须使用短语
______weworktogetherwithfaithanddetermination______weachievethegoalswesetforourfuture.
最新回复
(
0
)