首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2015-07-22
35
问题
下列各序列中不是堆的是
选项
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全国计算机二级
相关试题推荐
下面程序的结果是#include"iostream.h"voidmain(){char*str;str="test!";cout<<str[5];}
语句int*i;i=newint[10];,释放指针i的语句是【】。
已知p是一个指向类Sample数据成员m的指针,s是类Sample的一个对象。如果要给m赋值为5,()是正确的。
假定MyClass为一个类,则该类的拷贝构造函数的声明语句为()。
下列关于继承的描述中,错误的是()。
对于下面定义的类MyClass,请在函数f()中添加对象成员把n的值修改为50。classMyClass{public:MyClass(intx){n=x;}voidSetNum(intnl){n=nl
下面程序的运行结果是#include<iostream.h>classbase{protected:inta;public:base(){cout<<"0";}};
对于模板定义关键宁class和typename说法不正确的是()。
有关类和对象的说法不正确的是()。
软件复杂性度量的参数包括
随机试题
某生物制药公司年销售净额280万元,息税前利润80万元,固定成本32万元,变动成本总额168万元,资产总额200万元,负债资本比率为40%,综合债务利率为12%,公司的所得税税率为33%。预计3年后,公司的资产总额达到1000万元,负债率会提高到60
缺乏叶酸的乳品是
急性心肌梗死时,最先恢复正常的酶是
投标人在研究合同条件时,应核准的日期和时间包括()。
丁老师(中国居民)2012年1月取得以下收入:①月工资薪金9000元。②国债到期,取得利息收入3500元。③编写教材一本,取得一次性稿酬8000元。④出租商铺,每月租金6000元。⑤参加某专业学术性报告,取得一次性劳务报酬3000元。要求:根据
根据《中华人民共和国教师法》的规定,对教师的考核内容不包括()。
对下列句中加下划线的字的理解正确的是()。
教育的社会流动功能在当代的重要意义有哪些?
文小雨加入了学校的旅游社团组织,正在参与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。在第6张幻灯片的右上角,插入考生文件夹下的“图片5.gif”
Mr.MikeSmith:Itwasn’taneasydecision,butwe’vebeenaskingforadecentwageforyears.Nowatlastpeoplearebegin
最新回复
(
0
)