首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2017-06-22
34
问题
下列各序列中不是堆的是
选项
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全国计算机二级
相关试题推荐
用于关闭或打开系统消息的宏命令是()。
有一个标题为“登录”的用户登录窗体,窗体上有两个标签,标题分别为“用户名:”和“密码:”,用于输入用户名的文本框名为“UserName”,用于输入密码的文本框名为“UserPassword”,用于进行倒计时显示的文本框名为“Tnum”,窗体上有一个标题为“
有商品表内容如下:执行SQL命令:SELECT部门号,MAX(单价*数量)FROM商品表GROUPBY部门号;查询结果的记录数是
已知:DimrsAsnewADODB.RecordSet,在程序中为了得到记录集的下一条记录,应该使用的方法是rs.【】。
下列四种形式的循环设计中,循环次数最少的是()。
两个关系在没有公共属性时,其自然连接操作表现为()。
在窗体上画一个命令按钮,名称为Commandl,然后编写如下事件过程:PrivateSubCommandl_Click()Dima()a=Array(“机床”,“车床”,“钻床”,“轴承”)
在以下关于报表数据源设置的叙述中,正确的是()。
用二维表结构表示实体与实体之间的联系的模型是()。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
随机试题
大多数有机化合物难溶于水,易溶于有机溶剂,是因为有机物都是分子晶体。 ()
男性,30岁,血管性血友病,凝血因子Ⅷ活性为3%,血管性血友病因子抗原含量为32.5%,瑞斯脱霉素辅因子活性为0%。血浆和血小板中无多聚体,染色体检查:血管性血友病因子基因部分缺失,故该患者分型为
早期发现肺结核最有效的方法是
女,26岁。产后面色变红、肥胖1年半,乏力、头痛加重半年,并口渴、多饮,夜间尿量达1700ml、比白天多。查体:血压180/126mmHg,脉率104次/分,向心性肥胖,面色红黑。有痤疮,皮肤薄、乳晕及指关节伸侧色较深,腹壁、胭窝及腋窝周
甲省A市审计机关和乙省B市审计机关认为对位于C市的某国有企业有权进行审计,从而发生管辖争议,由谁确定管辖权?
路某(15岁)先后唆使赵某(15岁)杀死李某;唆使蔡某(19岁)绑架他人勒索财物计2000余元;伙同王某(15岁)采用轻微暴力,强行索要了同学张某(15岁)人民币50元,没有使张某身体受伤,也没有影响张某到校正常学习。路某的行为构成何罪?
下列分部(分项)工程中,需要编制分部(分项)工程施工组织设计的是()。[2012年真题]
决算草案由各级政府、各部门、各单位在每一预算年度终了后按国务院规定的时间编制,具体事项由国务院财政部门部署。()
我国现阶段社会主义法的主要作用是打击敌人。()
Whatdoesthemanthinkofthegovernment’spresentproposalaboutbuildingmorepowerstationsinthecountry?
最新回复
(
0
)