首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2021-01-11
12
问题
下列序列中不满足堆条件的是( )。
选项
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
1
,…,h
n
),当且仅当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/XDip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
深度为5的完全二叉树的结点数不可能是
下面不属于软件需求分析阶段工作的是
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存:在书稿中用红色标出的文字的适当位置,为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
在快速排序法中,每经过一次数据交换(或移动)后()。
算法的空间复杂度是指()。
下列排序方法中,最坏情况下比较次数最少的是()。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。
随机试题
教师首次被列入“专家、技术人员和有关工作者”类别的文件是()。
找一个爱你的人,忘了你爱的人。()
经营劳务派遣业务应当具备那些条件?
移民流行病学是通过观察疾病在移民、移民国当地居民及原居住地人群间的发病率、死亡率的差异,并从其差异中探讨病因线索,区分_______与_______作用的大小。
男,18岁,右手背部深Ⅱ度烧伤10天,近一天出现乏力、头痛及张口困难,不恰当的诊治措施是
顶管采用手工掘进顶进时,应符合下列()规定。
ATM交换技术的特点有()。
房地产估价的收益法中,房地产未来第一年的净收益与价格的百分比称为()。
对于需求缺乏弹性的商品而言,下列()说法是错误的。
根据企业所得税法律制度的规定。下列关于投资资产的成本叙述中正确的有()。
最新回复
(
0
)