首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2020-07-23
66
问题
下列各序列中不是堆的是
选项
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/0hyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面是一个模板声明的开始部分:templatedouble…由此可知()。
下列关于模板形参的叙述中,错误的是
有如下类定义:classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
下列选项中,与实现运行时多态性无关的是
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
在软件开发中,需求分析阶段产生的主要文档是( )。
存在定义inta[10],x,*pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?()
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
软件调试的目的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
如何取消巡航控制?
陈先生,66岁,护士为其测血压,为与第一次测量辨别,需重复测量,下述何项做法错误
建设工程项目实施阶段管理工作的主要任务是()。
关于买卖合同法律特征的表述中,不正确的是()。
在合理的劳动组织与合理使用机械的条件下,完成单位合格产品所必须消耗的施工机械工作时间不包括()。
当事人订立的质权合同一般包括的条款有()。
对于经营者从事的下列滥用市场支配地位的行为,反垄断执法机构进行违法性认定时,无需考虑行为是否有正当理由的是()。
经典条件反射理论关于学习的基本观点包括()
社区矫正对社会工作者介入司法过程,自司法判决前的()阶段就已经开始。
用MIPS衡量的计算机性能指标是()。
最新回复
(
0
)