首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2018-06-11
35
问题
下列序列中不满足堆条件的是( )。
选项
A、(98 ,95 ,93 ,94 ,89 ,90 ,76 ,80 ,55 ,49)
B、(98 ,95 ,93 ,94 ,89 ,85 ,76 ,64 ,55 ,49)
C、(98 ,95 ,93 ,94 ,89 ,90 ,76 ,64 ,55 ,49)
D、(98 ,95 ,93 ,96,89,85 ,76,64 ,55 ,49)
答案
D
解析
根据堆的定义,n个元素的序列(h
1
,h
2
,…h。),当且仅当h
i
≤h
2i
且h
i
≤h
2i+1
时为小顶堆,当且仅当h
i
≥h
2i
且h
i
≥h
2i+1
时为大顶堆。D项中,h
2
=95,h
4
=96,h
2
<h
4
,但h
5
=89,h
2
>h
5
,不满足小顶堆和大顶堆条件。
转载请注明原文地址:https://kaotiyun.com/show/lJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下不是结构化程序设计方法的技术是()。
运行以下程序段后,输出结果为【】。ForI=1To3ClsPrint"I=",I;Next
若要求在一个记录的最后一个控件按下Tab键后,光标会移至下一个记录的第一个文本框,则应在窗体属性里设置()属性。
定位当前记录的第一个字段的快捷键是______。
用于获得字符串S从第3个字符开始的2个字符的函数是()。
结构化程序设计主要强调的是()。
ADO对象模型层次中可以打开RecordSet对象的是______。
下列逻辑表达式中,能正确表示条件"x和y都是偶数"的是()。
下列实体的联系中,属于多对多联系的是()。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
随机试题
DSA造影期间一般进行两次曝光,一次是在造影剂到达感兴趣区之前,一次是在
药物杂质的主要来源是
A.纤维样变B.水样变C.玻璃样变D.淀粉样变E.细胞水肿高血压患者动脉壁可见的可逆性损害常发生的病理改变为
建设工程项目信息形态有( )形式。
某市公安局先后发生看守所民警张某受贿、巡警大队民警王某持枪自杀未遂两起事件,随后又发生刑侦队刘某受贿事件,这些事件给全局队伍建设和民警心里埋下了阴霾。公安队伍建设被重新提上日程。公安机关人民警察内务建设是公安机关建设的重要组成部分。下列关于公安机关人民
近些年,作为文化政策、资本扶植发展的重心,国产动画被寄予了极大期望。然而,动漫的土壤并不是随便撒些空壳烂籽就可以________的。填入画横线部分最恰当的一项是:
结合国内需求对国家竞争优势的影响(需简述理论内容),谈谈我国扩大内需、实行外贸战略转型的必要性。
主体认识活动包含选择、建构等成分,这里的选择和建构是指
请在演示文稿的所有幻灯片中使用“谈古论今”模板的一种配色方案。
Myplane______at9o’clocktomorrowmorning.Willyoucometoseemeoff?
最新回复
(
0
)