首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是( )。
下列各序列中不是堆的是( )。
admin
2022-06-24
22
问题
下列各序列中不是堆的是( )。
选项
A、(91,85,53,36,47,30,24,12)
B、(91,85,53,47,36,30,24,12)
C、(47,9l,53,85,30,12,24,36)
D、(9l,85,53,47,30,12,24,36)
答案
C
解析
堆可以看成一棵完全二叉树:任一根结点>=(或者<=)左右子结点(大的叫大根堆,小的叫小根堆)。注意一个堆中的这种性质有一致性。不能既有大于又有小于情况存在。本题可以这么做,把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的根,而C选项是“左根右”的排序,那么91的左边只有47,其他都在右边,而右边无法按照此顺序排列,故答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/7Tkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是()。
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
下列语句中存在语法错误的是()。
设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是
在关系模型中,每个关系模式中的关键字()。
以下关于结构化程序设计的叙述中正确的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
对于循环队列,下列叙述中正确的是
随机试题
手阳明大肠经的同名经是足少阴肾经的同名经是
回弹法对弹击时产生颤动的薄壁、小型构件应进行固定。()
设D是曲线y=x2与y=1所围闭区域,=()。
某企业在确定产品产量指标时采取了盈亏平衡分析法,并得到了一幅盈亏平衡图如下:()的交点为盈亏平衡点。
预计资产未来现金流量应当以资产的当前状况为基础,需要考虑()。
针对政府部门招收公务员,以学历不符合要求(实际上报考人的专业与所要求的专业相近,只是名称有略微差别)为由而拒绝录取,依据宪法和相关法律,回答以下问题:若政府部门违法,则侵犯了公民哪项宪法权利?
深化文化体制改革,促进文化事业全面繁荣和文化产业快速发展,其重点是()
Theaveragelifespanis73.8yearsandGDPpercapitaisUS$12,212,thehighestinLatinAmerica,althoughnotuptothelevelo
Changesinclimatethathadalreadytakenplacearemanifested(1)______fromthedecreaseinextentandthicknessofArcticsea
It’snosecretthatmanychildrenwouldbehealthierandhappierwithadoptiveparentsthanwiththeparentsthatnaturedealtt
最新回复
(
0
)