首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2020-02-26
26
问题
下列各序列中不是堆的是
选项
A、(91,85,53,36,47,30,24,12)
B、(91,85,53,47,36,30,24,12)
C、(47,91,53,85,30,12,24,36)
D、(91,85,53,47,30,12,24,36)
答案
C
解析
堆可以看成一棵完全二叉树:任一根节点>=左右孩子(或者<=),(大的叫大根堆,小的叫小根堆)。注意一个堆中的这种性质有一致性,不能既有大于又有小于情况存在。此题可以这么做,把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的根,而选项C是“左根右”的排序,那么91的左边只有47,其他都在右边,而右边无法按照此顺序排列,所以选项C不是堆。
转载请注明原文地址:https://kaotiyun.com/show/8RYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Excel成绩单工作表中包含了20个同学成绩,C列为成绩值,第一行为标题行,在不改变行列顺序的情况下,在D列统计成绩排名,最优的操作方法是
下列叙述中正确的是
软件生命周期是指()。
如果希望每次打开PowerPoint演示文稿时,窗口中都处于幻灯片浏览视图,最优的操作方法是()。
计算机中控制器的功能主要是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
下列关于计算机病毒的叙述中,正确的是
数据库设计中反映用户对数据要求的模式是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
二进制数110.11转换为十进制是()。
随机试题
右侧这个标志警告前方是无人看守的有多股铁路与道路相交铁路道口。
患者男,32岁,工人。因不规则发热、纳差、消瘦、盗汗2月余来诊。查体:巩膜轻度黄染,颈部可扪及3枚花生仁大小淋巴结,质硬,无压痛,右侧腹股沟扪及2枚蚕豆大淋巴结,脾肋下2cm。检测Hb79g/L,网织红细胞0.08,血清总胆红素50μmol/L,结合胆红素
进行生物碱沉淀反应的介质是
估价专家委员会对申请鉴定的估价报告发现存在技术问题的,应当纠正其错误,并重新出具估价报告。()
西部地区特色产业政策有()。
某建设项目,第1~2年每年年末投入建设资金100万元,第3~5年每年年末获得利润为80万元,已知行业基准收益率为8%,则该项目的净现值为()万元。
(1)(10)
投资人在设立个人独资企业登记申请书上没有注明是以个人财产出资还是以家庭共有财产出资的,应以家庭共有财产对企业债务承担无限责任。()
在Windows中,当程序因某种原因陷入死循环,下列哪一个方法能较好地结束该程序?()
两支篮球队打一个系列赛,三场两胜制,第一场和第三场在甲队的主场,第二场在乙队的主场。已知甲队主场赢球概率为0.7,客场赢球概率为0.5。问甲队赢得这个系列赛的概率为多少?
最新回复
(
0
)