首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2018-06-11
28
问题
下列序列中不满足堆条件的是( )。
选项
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全国计算机二级
相关试题推荐
数据结构分为逻辑结构和存储结构,循环队列属于_________结构。
算法的空间复杂度是指()。
结构化程序设计主要强调的是()。
在使用Dim语句定义数组时,在缺省情况下数组下标的下限为()。
调整活动窗口大小的宏操作是【】。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Cliek()Dima()a=array(1,3,5,7
下列宏操作中限制表、窗体或报表中显示的信息的是()。
在设计视图中设置如下图所示窗体的"格式"属性,正确的设置是()。
链表不具有如下特点()。
按照“先进先出”的原则组织数据结构的是______。
随机试题
在改革开放前的中国农村金融体系中,不包括()。
橡胶剂中常用的填充剂是
片剂的处方及制备工艺研究中可用热分析技术考察的是
电阻抗型血液分析仪的WBC直方图中,通道在160~450fl的白细胞主要是
患者,男,25岁。头痛,以后头部为主,阵阵发作,痛如锥刺,时有胀痛,每当受风或劳累时疼痛加重,舌苔薄,脉弦。治疗应首选
下列反应中哪种不属于生物转化的一相反应
给定资料1.1分钟过亿,2分钟过10亿,13分钟50亿,38分钟破百亿,继2013年6小时破百亿的纪录后.阿里的“双十一”再次刺激了人们对网购的认知。2014年“双十一”,天猫创下571亿元巨量交易额的同时,也制造了一个创纪录的物流订单量—2.7
关于飞机和汽车驾驶员资格证书考试的描述正确的是
一个软件产品开发完成投入使用后,常常由于各种原因需要对它做适当的变更。在软件的使用过程中,软件原来的(48)可能不再适应用户的要求,需要进行变更;软件的工作环境也可能发生变化,最常见的是配合软件工作的(49)有变动;还有一种情况是在软件使用过程中发现错误,
She’salwaysbeenkindtome—Ican’tJustturn______onhernowthatsheneedsmyhelp.
最新回复
(
0
)