首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2015-07-22
20
问题
下列各序列中不是堆的是
选项
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/wMNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面说明不正确的是
下列叙述中错误的是()。
已知f1(int)是类A的公有成员函数,p是指向成员函数f1()的指针,采用赋值,()是正确的。
软件危机出现于60年代末,为了解决软件危机,入们提出了【】的原理来设计软件,这就是软件工程诞生的基础。
定义如下一维数组:inta[5],*p;,则下列描述错误的是()。
对于下面定义的类MyClass,在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public:MyClass(intX){n:x;}voidSetNum(intn1
有关类和对象的说法不正确的是()。
重载输入流运算符>>必须使用的原型为
下列虚基类的声明中正确的是
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。
随机试题
患者,男性,26岁,车祸致腹部及会阴部皮肤大面积缺损3h,精索外露,创面约为25cm×15cm。关于全厚层皮片哪种描述不正确
患者痈疽溃后,腐肉不去,新肉难生。治疗首选药物是
扁桃体手术后预防出血的最好方法是()
下列命题中属于要约的是()。
关于梁和板同时浇筑混凝土时施工技术的说法,正确的有()。
在合同分析中,承包人的主要任务是()。
会计成本与机会成本之和称为______。
以下不属于防火墙功能的是________________。
【B1】【B7】
Studentscanchoosefromabouttenessaystitlesfortheirfirstassignment.
最新回复
(
0
)