首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2020-06-06
71
问题
下列各序列中不是堆的是
选项
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/rS0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access2010数据库6个对象中,实际存放数据的对象是
若要求输入的数据具有固定的格式,应设置字段的属性是
下列关于格式属性的叙述中,正确的是
下列属性中,属于窗体的"数据"类属性的是( )。
窗体中有文本框Text1、Text2和Text3。运行程序时,输入整数m和n(n>0),单击按钮Command1计算下列表达式的值:Sum=m-(m+1)+(m+2)-(m+3)+…+(-1)n+1(m+n-1)Text3给出结果。事件代码如下:Pr
窗体中有文本框Text1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度和边长均为m的平行四边形。例如,当m=5时,显示图形如下。************
下列选项中,不是Access数据库对象的是()。
下列各序列中不是堆的是
下列选项中,不是Access窗体事件的是
随机试题
迟脉不主的病证是
患者,男,32岁。发作性高血压,最高达200/125mmHg,伴头痛、面色苍白、冷汗、心动过速,持续约30分钟,平时测血压正常。根据患者情况初步诊断是
A、正细胞正色素贫血B、正细胞低色素贫血C、小细胞正色素贫血D、小细胞低色素贫血E、大细胞正色素贫血缺铁性贫血属于
医德关系的主体是
静力压桩正确的施工工艺流程是()。
对于没有余额的账户,结账后在“借或贷”栏及余额栏均不做标示。()
根据《物权法》,不可以作为抵押物的财产有()。
位于县城的某内资原煤生产企业为增值税一般纳税人,从事衰竭期煤矿的开采。2019年3月发生以下业务:(1)购进挖掘机一台,取得的增值税专用发票上注明的价款为60万元,增值税税额为9.6万元。支付运费并取得运输企业(增值税一般纳税人)开具的增值税专用发票注明
以下属于非强制性再社会化的情况有()。
()还贷()保险()服装()汽油费
最新回复
(
0
)