首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是( )。
下列各序列中不是堆的是( )。
admin
2021-05-06
57
问题
下列各序列中不是堆的是( )。
选项
A、(9l,85,53,36,47,30,24,12)
B、(9l,85,53,47,36,30,24,12)
C、(47,9l,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/XJfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于运算符重载,下列表述中正确的是()。
要使程序的输出结果为Base,则在横线处填写的派生类Derived的继承方式是()。#includeusingnamespacestd;classBase{public:voidprint(){cout
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制。#includeusingnamespacestd;classBase{inta,b;
下列关于C++预定义流对象的叙述中,正确的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTemp<double>p2;MyTemp<long>p3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
字符串"8+a=\tb\n\r"的长度为
下列选项中,不是C++关键字的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
希望自己能够胜任所担负的工作并能有所成就以得到他人和社会的高度评价。按照马斯洛的观点,这种需要属于()
直肠癌最多见于
男性,50岁,咳嗽,咳痰史10多年,每年持续3个月以上,活动后气急2年,病情加重3天,呼吸困难,查体:双肺叩诊过清音,听诊双肺干湿啰音。为明确诊断应做下列哪项检查
患者,女,36岁。月经增多伴乏力2个月就诊。查体:中度贫血貌,皮肤未见出血征象,但可见淡紫色小结节,胸骨无压痛,肝脾、淋巴结未扪及。血常规:白细胞4.9×109/L,BPC18×109/L,血红蛋白58g/L。该患者最有可能患的疾病是
心肺复苏的程序中BLS的含义是
A.外感风热,麻疹初起,肝经风热,目赤多泪,破伤风证B.外感风热,麻疹初起,热毒疮肿C.外感风热,麻疹初起,湿热泻痢,热病烦渴D.少阳证,肝气郁结,气虚下陷E.外感风热,肝经风热,肝阳上亢,头晕头痛
关于证券市场线和资本市场线的说法中,正确的是()。
根据以下资料,回答下列问题。2008年末全国就业人员77480万人,比上年末增加490万人。其中,第一产业就业人员30654万人,占全国就业人员的39.6%;第二产业21109万人,占27.2%;第三产业25717万人,占33.2%。年末城镇就业人
C
Itistomyparents,thanksto______generosityIwasabletocompletemystudies,______Iammostgrateful.
最新回复
(
0
)