首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是( )。
下列各序列中不是堆的是( )。
admin
2021-05-06
37
问题
下列各序列中不是堆的是( )。
选项
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全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3,其中包含主程序文件main.cpp和用户定义的头文件Array.h,整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整,补充的内容填写在"
请打开考生文件夹下的解决方案文件proj2,其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived,以及主函数main。程序文本中位于每行"//**********found**********下面的——行内有一处或多处下划线标记,请在每个
下列关于模板的叙述中,错误的是()。
有如下程序:#include<iostream>usingnamespacestd;classToy{public:Toy(char*_n){strcpy(name,_n);count++;}
语句ofstreamf("SALARYDAT",iosbase::app);的功能是建立流对象f,并试图打开文件SALARYDAT与f关联,而且()。
下面描述中,不属于软件危机表现的是()。
有如下语句序列:charstr[10];cin>>str;当从键盘输入"Ilovethisgame"时,str中的字符串是()。
下列哪项不是面向对象程序设计的主要特征()。
层次型、网状型和关系型数据库划分原则是( )。
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
流行病学的实验性研究不包括
A、红景天苷B、苦杏仁苷C、果糖D、蔗糖E、洋地黄毒苷属于2,6一二去氧糖的是()。
喷雾洗涤器、旋风洗涤器、文丘里洗涤器的除尘原理的区别是()。
银行支票、增值税专用发票和记账凭证均采用( )的控制程序。
预算单位零余额账户是用于财政直接支付和与国库单一账户支出清算的账户。()
下列不属于八大样板戏的是()。
2013年,被环保部授予国家生态市称号,并建成全国首个生态市群的城市是()。
历史唯物主义在肯定经济基础决定上层建筑的前提下,承认上层建筑对经济基础具有反作用。这种反作用主要体现在:
Between1807and1814theIberianPeninsula(comprisingSpainandPortugal)wasthesceneofatitanicandmercilessstruggle.I
TopicALetterofInvitationForthispart,youareallowed30minutestowritealettertoinvitealinguistfromyourdepar
最新回复
(
0
)