首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列序列中不满足堆条件的是( )。
下列序列中不满足堆条件的是( )。
admin
2019-08-18
58
问题
下列序列中不满足堆条件的是( )。
选项
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/oaRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列条件语句中,输出结果与其他语句不同的是
下列给定程序中,函数fun的功能是:找出100~x(x≤999)之间各位上的数字之和为15的所有整数,并在屏幕输出;将符合条件的整数的个数作为函数值返回。例如,当n值为500时,各位数字之和为15的整数有:159、168、177、186、195
给定程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是"幻方",若是,函数返回值为1;若不是,函数返回值为0。"幻方"的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3×3的矩阵就是一个"幻方":
若有定义“intx,y;”并已正确给变量赋值,则以下选项中与表达式“(x.y)?(x++):(y++)”中的条件表达式(x-y)等价的是
随机试题
通知客户产品改革和价格调整说明:假如你是一家家用电器公司的销售经理朱海军。于2015年9月16日写信通知客户本公司近期对产品类型和价格进行的调整。内容:1.告知附件是最新的商品目录和价格表。最新价格表将于2015年10月1日执行
处于行业或产品成熟期的企业由于产品需求、市场规模趋于稳定,产品技术成熟,较为适合采用()
下列有关糖的无氧氧化的叙述,正确的是()
肠内营养输入途径可选择()
X线的产生是高速电子和靶物质相互作用的结果,在真空条件下高千伏的电场产生的高速电子流与靶物质的原子核和内层轨道电子作用;高速电子和靶物质相互作用过程中,将会发生碰撞损失和辐射损失,最终高速电子的动能变为辐射能、电离能和热能;X线管的作用是产生X线,用以穿透
[2013年第12题,2004年第8题]下列产品的单价(元/m3)哪一种最贵?
Inordertounderstand,howeverimperfectly,whatismeantby"face",wemusttake【1】ofthefactthat,asarace,theChineseha
Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbusi
Americansuffersfromanoverdoseofwork【C1】______whotheyareorwhattheydo.Theyspend【C2】______timeatworkthanatanyti
AspectsthatMayFacilitateReadingI.Determiningyour【T1】______【T1】______A.Readingfor【T2】______:【T2】______likeread
最新回复
(
0
)