首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2020-06-29
34
问题
下列各序列中不是堆的是
选项
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/178p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请实现函数fun(doubleb[],intlen)的如下功能:(1)b[]是一个数组,长度为len;(2)b[0]=0,b[1]=1;(3)b[i+2]=b[i]
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。sum(intn)计算所有n的因子之和(不包括1和自身)。注意:不能修改程序的其他部分,只能补充sum()函数。1#includ
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:number1=anumber2=anumber1=anumber2=b注意:错误的语句
若MyClass为一个类,执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
在下列标识符中,不属于文件流类的标识符是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中含有一个源程序文件proj2.cpp,其中定义了CharShape类、Tfian~e类和Rectangle类。CharShape是一个抽象基类,它表示由字符组成的图形(简
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=,以实现深层复制。要求:补充编制的内容写在“//**********333*
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32],其中No是iIlt型的数据,Name[32]为字符型。请在注释∥********
下面不能作为结构化方法软件需求分析工具的是
下面描述中不属于软件需求分析阶段任务的是
随机试题
骨坏死
继发龋的发生与下列哪项无关
我国现在引起慢性肾功能不全的病因最常见的是
根据我国法律规定,兄、姐对弟、妹负担扶养义务的条件包括()。
根据《关于水利工程建设项目代建制管理的指导意见》(水建管[2015]91号),拟实施代建制的项目应在()中提出实行代建制管理的方案。
根据下列资料,回答下列问题。2014年,某自主创新示范区输出境内的技术合同总数为11456项,技术合同成交额为211.92亿元,分别占全市输出境内的47.55%和49.66%。下列关于该示范区输出境内技术合同的描述,与资料相符的是:
Wedecidednottoclimbthemountainbecauseitwasraining______.
Itissaidthathe______amurder.
ThoughnottheidealshapeforaChristmasstocking,thisslimlittlevolumecouldneverthelessmakeawelcomeseasonalgift.La
A、Shelikesthejoboffeedingfish.B、Shefindshernewjobinteresting.C、She’snotingoodhealth.D、Shefeelsunfitforher
最新回复
(
0
)