首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是( )。
下列各序列中不是堆的是( )。
admin
2019-02-02
26
问题
下列各序列中不是堆的是( )。
选项
A、(91,85,53,36,47,30,24,12)
B、(91,85,53,47,36,30,24,1 2)
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://jikaoti.com/ti/Zrf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
以下叙述中正确的是
下列叙述中正确的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
下列标识符不是关键字的是()。
给定程序中,函数fun的功能是:判断形参s所指字符串是否是"回文"(Palindrome),若是,函数返回值为1;不是,函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如,LEVEL和Level是"回文",而LEVLEV
下列特征中不是面向对象方法的主要特征的是()。
随机试题
软件是指使计算机运行所需的程序、数据和有关文档的总和。计算机软件通常分为________两大类型。
《印鉴卡》中哪些事项发生变更时需要办理变更手续()。
下列关于股份有限公司经理的表述,正确的有()。
下列混凝土中哪种不宜采用自落式混凝土搅拌机搅拌?
架空线路工程中,按建筑方式分类的拉线应包括()。
中央银行在决定货币政策时,不仅要考虑通货膨胀、充分就业和经济增长,而且还要考虑到国际收支平衡,而经济增长是中央银行外汇管理的主要目标。( )
甲公司为上市公司,20×0年至20×1年的有关资料如下:(1)20×0年1月1日发行在外普通股股数为82000万股。(2)20×0年5月31日,经股东大会同意并经相关监管部门核准,甲公司以20×0年5月20日为股权登记日,向全体股东每
有一些水管,它们每分钟注水量都相等。现在打开其中若干根水管,经过预定时间的1/3,再把打开的水管增加1倍,就能按预定时间注满水池。如果开始打开10根水管,中途不增加水管,也能按预定时间注满水池。则开始打开了几根水管?
①政府悬赏②专家辨别真伪③得到珍贵照片④颁发证书和奖金⑤进行蹲点拍摄
PassageFourWhatfunctiondoesthefirstsentenceinthesecondparagraphserve?
最新回复
(
0
)