首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2020-06-29
64
问题
下列各序列中不是堆的是
选项
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
解析
若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆:大根堆,所有结点的值大于或等于左右子结点的值;小根堆,所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆,C选项由于47<91,判断属于小根堆,但91>85,不满足条件,不是堆,故正确答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/178p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用“答题”菜单或使用VC6打开考生文件夹proj2下的工程proj2。此工程包含一个程序文件main.cpp,其中有日期类Date、人员类Person以及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码,然后删除横线
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
在软件开发中,需求分析阶段产生的主要文档是( )。
在C++中,编译系统自动为一个类生成默认构造函数的条件是
执行下列语句段后,输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
下面是重载为非成员函数的运算符的函数原型,其中错误的是()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
下面描述中不属于软件需求分析阶段任务的是
在满足实体完整性约束的条件下( )。
请打开考生文件夹下的解决方案文件proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:12
随机试题
系统观念是做好“十四五”时期各项工作必须坚持的重要原则。各级税务机关要加强________思考,立足当前、放眼长远,加强税收领域前沿问题研究,增强做好税收工作的主动性和预见性。要进行________谋划,自觉把税收工作融入党和国家事业发展大局中去思考和谋划
简析散文《髻》所抒发的丰富复杂、层层递进的情感。
领导者的()是实施依法治国的重要前提和根本保证。
总体审计策略用以确定_________、_________,并指导具体审计计划的制订。
A.DNA错配修复系统的基因发生突变B.DNA链上产生胸腺嘧啶二聚体C.两者皆有D.两者皆无长期照射紫外线引起皮肤病的原因主要是
初产妇,妊娠37周,先露头较高,阴道出血如月经量,无明显腹痛,产后检查胎盘见胎膜破口距胎盘边缘为4cm,其诊断是
治疗肝经风热,目赤肿痛宜选用()
下列中小学校多层教学楼无障碍设施的设置,正确的是:(2019年第63题)
城市热岛:是指随着城市规模的迅速扩大,城市气温明显高于外围郊区的现象。在气象学近地面大气等温线图上,郊外的广阔地区气温变化很小,如同一个平静的海面,而城区则是一个明显的高温区,如同突出海面的岛屿。由于这种岛屿代表着高温的城市区域,所以就被形象地称为“城市热
恩格斯说:“正像达尔文发现有机界的发展规律一样,马克思发现了人类历史的发展规律,即历来为纷繁芜杂的意识形态所掩盖着的一个简单事实:人们首先必须吃、喝、住、穿,然后才能从事政治、科学、艺术、宗教等等”。“人们首先必须吃、喝、住、穿,然后才能从事政治、科学、艺
最新回复
(
0
)