首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2015-07-22
23
问题
下列各序列中不是堆的是
选项
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/cVNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
已知intDBL(intn){returnn+n;}和longDBL(longn){returnn+n)是一个函数模板的两个实例,则该函数模板的定义是【】。
下面程序的功能是把316表示为两个加数的和,使两个加数分别能被13和11整除,在划线处应填入的选项是#include<iostream.h>voidmain(){
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是()。
下列关于this指针的叙述中,正确的是
下列叙述中正确的是
设有以下程序段:inta[5]={0},*p,*q;p=a;q=a;则下列选项中,合法的运算是.
下列选项中不属于软件生命周期开发阶段任务的是
对于模板定义关键字class和typename说法不正确的是()。
源程序中应包含一些内部文档,以帮助阅读和理解源程序,源程序的内部文档通常包括选择合适的标识符、注解和()。
随机试题
2013年3月18日,甲机械公司与乙融资租赁公司接洽融资租赁某型号数控机床事宜。同年4月1日,乙按照甲的要求与丙精密设备公司签订了购买1台某型号数控机床的买卖合同。丁以乙的保证人身份在该买卖合同上签字,但合同中并无保证条款,丙和丁亦未另行签订保证合同。乙和
下列哪项论述不正确
A.减轻鼻黏膜充血B.退热缓解疼痛C.对抗病毒复制D.改善体液循环E.减少打喷嚏或鼻溢液在抗感冒药中,含有氯苯那敏成分复方制剂的应用目的是()。
衡量一个企业质量管理体系有效性的总指标是()。
()是石油化工行业应用最为广泛的灭火系统,主要用于扑救可燃液体火灾,也可用于扑救固体物质火灾。
行政机关在其法定职权范围内,依照法律、法规、规章规定,可以委托()实施行政许可。
核心流动资产应当由长期融资来实现。()
现代中国似乎有这样一种想法,认为西方的文学是讲述普遍人性的东西,________人人可以理解,中国古代文学________仅仅属于古代,________一仅仅属于中国古代,________就变成一个很僵化的东西,放在由中国所独家拥有的过去。如果这样想的话,
刑法第24条第2款规定:“对于中止犯,没有造成损害的,应当免除处罚;造成损害的,应当减轻处罚。”对该条款的理解,正确的是()(2010年一法专一第7题)
Itisfutiletodiscussthematterfurther,because______goingtoagreeuponanythingtoday.
最新回复
(
0
)