首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各序列中不是堆的是
下列各序列中不是堆的是
admin
2020-06-29
45
问题
下列各序列中不是堆的是
选项
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。阅读下列函数说明和代码,完成空出部分程序,使该程序输出倒9×9口诀。程序分析:分行与列考虑,共9行9列,设置两个变量i和j,i控制行,j控制列。程序运行结果如下:1*9=9
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main.cpp,其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo
请使用“答题”菜单或使用VC6打开考生文件夹proj2下的工程proj2,其中定义了vehicle类,并派生出motorcar类和bicycle类。然后以motocar和bicycle作为基类,再派生出motocycle类。要求将vehicle作为虚基类,
在软件开发中,需求分析阶段产生的主要文档是( )。
常量4.2、4.2f、4L的数据类型分别是
下面是重载为非成员函数的运算符函数原型,其中错误的是
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义私有成员变量year、month、day,分别表示年、月、日,类型为int。请在注
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使该程序的输出结果为:20,1515,20注意:错误的语句在∥********error********的下面,修改该语句即可。
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:Number=7Number=12注意:错误的语句在∥********error********的下面,修改
在数据处理中,其处理的最小单位是()。
随机试题
我国规定的传染病管理报告制度中,下列哪项是不正确的
饱食后急诊手术病人进行全身麻醉时易发生
A、白芨B、仙鹤草C、棕榈炭D、血余炭E、炮姜具有杀虫功效的药物是
中年妇女乳头鲜红色血性溢液应首先考虑
患者,女性,35岁,患甲状腺功能亢进症,患者易激动,烦躁易怒,多虑,此时最主要的措施是()。
某柱下独立基础底面尺寸为3m×4m,传至基础底面的平均压力为300kPa,基础埋深3.0m,地下水埋深4.0m,地基的天然重度20kN/m3,压缩模量Es1=15MPa,软弱下卧层顶面埋深6m,压缩模量Es2=5MPa,在验算下卧层强度时
(2019年陕西)下列说法错误的是()。
设n维向量α1,α2,…,αs,下列命题中正确的是
中继器工作在OSI的物理层,它不转换或过滤数据包,因而要求连接的两个网络()。
设组合框Combo1中有3个项目,则以下能删除最后一项的语句是______。
最新回复
(
0
)