首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2019-08-21
25
问题
下列序列中不满足堆条件的是( )。
选项
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
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/rr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在报表中,文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")",则下面说法中正确的是
下列逻辑运算结果为"true"的是( )。
若表中已经有字段"终止日期"和"起始日期",在查询设计视图中的字段栏中要添加一个用于显示的字段"时间长度",则应在字段栏中填写的表达式是
下列关于算法复杂度叙述正确的是
在Access中,要将"学生表"里的符合条件的记录添加到"毕业生表"中,可使用的查询是
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
假设数据库中有学生信息表stud(sno,sname,ssex)。其中,性别ssex字段已建索引,要在调试窗口中显示第一个男同学的信息,程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
周某故意伤害孙某一案,在法庭开庭审理前,孙某的诉讼代理人王某为了了解案情,请该案合议庭审判员徐某去酒店吃饭,边吃边了解案情,开庭审理时,周某以此为由申请徐某回避。审判长以理由不合法驳回了周某的申请。问:周某不服驳回申请,可否申请复议?
结核性腹膜炎腹痛的特点是()(2007年)
(2015年第45题)使用正压静脉输液时,可能发生的栓塞是
在海关估价中,成交价格是指买方为购买进口货物,并按有关规定调整后的实付或应付价格,因此,对于以租赁、寄售方式进口的货物而言,成交价格不存在。()
根据CreditRisk+模型,假设某贷款组合由100笔贷款组成,该组合的平均违约率为2%,E=2.72,则该组合发生4笔贷款违约的概率为()。
幼儿主动与外部环境相互作用的最重要的方式是()。
中国妇女发展基金会将委托专业金融机构对中国女足发展基金进行管理和运作,其收益部分用于资助中国女子足球队改善生活和训练条件,开展交流与合作,培养选拔后备力量。下列表述,符合文意的是()。
例如:小船上一河条有河上有一条小船。麦克到12点学习睡觉才
Foryearstheadvicehasbeenclear:Eatingfiveportionsadayoffruitandvegetablesisthekeytoahealthylife.Butfivem
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【67】inyourwor
最新回复
(
0
)