首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2017-03-31
99
问题
下列各序列中不是堆的是
选项
A、(9l,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是“左根右"的排序,那么9l的左边只有47,其他都在右边,而右边无法按照此顺序排列,所以选项C不是堆。
转载请注明原文地址:https://kaotiyun.com/show/2egp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
能够实现从指定记录集里检索特定字段值的函数是()。
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的()。
表达式1+3\2>1Or6Mod4<3AndNot1的运算结果是()。
下列操作中,适合使用宏的是()。
在结构化分析使用的数据流图中,使用用()解释其中的图形元素。
分支结构在呈现执行时,根据()选择执行不同的程序语句。
在一棵二叉树上,第4层最多有几个结点()。
如果要求用户输入的值是一个3位的整数,那么其有效性规则表达式可以设置为【】。
一颗二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
在下面关于数据表视图与查询关系的说法中,错误的是()。
随机试题
患者口角向一侧喁斜,称为
以下哪一事件不是急性中毒事件
甲起诉乙支付货款,乙在答辩时提出管辖权异议,一审法院裁定驳回乙的异议,乙不服上诉至二审法院,就二审法院的审理,下列哪一种说法是正确的?()
当社会总供给不足时,通过扩大财政支出、增加财政赤字,将使证券价格上涨。( )
()是在觉醒状态下的知觉。
【2014.山东济宁】根据埃里克森的人格发展理论,中学阶段的主要任务是培养学生的()。
翡翠玉佩中的中国传统图案形式多样,寓意深刻,数不胜数。它浓集了中华翡翠文化的丰富内涵,是华夏传统文化百花园中的一朵光彩夺目的奇葩。翡翠玉佩与其他珠宝饰品不同的是,它在对人进行装饰的同时,更在乎于人们的精神感受,已成为人们精神寄托的直观物质表达形式。在强调个
(2011年上海.A类.43)将左图折叠成一个立方体,得到的图形是()。
下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
Whatdodietingandenergypolicyhaveincommon?TheSnackWelleffect.Thenamecomesfromthosetastylittlecookiesthatare【
最新回复
(
0
)