下列各序列中不是堆的是

admin2019-05-22 21

问题下列各序列中不是堆的是

选项 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

解析若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于左右子结点的值；小根堆，所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆，C选项由于47<91，判断属于小根堆，但91>85，不满足条件，不是堆，故正确答案为C选项。

转载请注明原文地址:https://kaotiyun.com/show/db8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是
A、 B、 C、 D、 A在基类中用virtual声明成员函数为虚函数，所以A是正确的。纯虚函数是在声明虚函数时被“初始化”为0的虚函数。纯虚函数是一种特殊的虚函数，它没有具体的实现。静态数据成员函数只能在类
A、 B、 C、 D、 B因为对象a被定义为常对象，所以a．disp()语句调用的是类的常成员函数voiddispoconst，输出的结果是disp2。
A、 B、 C、 D、 D在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。
A、 B、 C、 D、 A此题考查的是类和对象的相关概念。类是将不同的数据和与这些数据相关的操作封装起来装在一起的集合体。对象是类的具体实例，也即类是对某一类对象的抽象，类和对象之间可以说是数据类型与变量的关
A、 B、 C、 D、 Asetfill(’＞’)对当前输出整行有效，setw(5)设置紧跟其后的输出宽度为5，当输出宽度不超过5时用“＜”来填充；如果宽度超过5则不填充，原样输出所有数据；在没有设置左右对齐
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求
下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val

随机试题

王某是有权请求国家赔偿的受害人，在请求国家赔偿期间突然死亡。下列关于王某请求国家赔偿权利的说法，正确的是()
集合资产管理合同当事人中托管人应说明的事项有：名称、住所、法定代表人/自然人的姓名、身份证号码、有效联系方式等。(　　)
委托代理人转托他人代理，代理人要对自己所转托的人的行为负民事责任的情形是()。
个人所得税纳税人对企事业单位的承包、承租经营所得包括()。
以下哪些是商朝时重要的法律渊源()。
下列有关元朝行政立法的表述，正确的有()。
推进生态文明建设，必须坚持的基本方针是()
下面关于S3C2410中断控制器的叙述中，错误的是()。
ThetriptotheMysteryCaveswilltakeplaceonSunday,27July.YoucanbookyourticketsinRoom188between2:30p.m.and4
TheCollegeCalculationThemostsubversivequestionabouthighereducationhasalwaysbeenwhetherthecollegemakesthest

最新回复(0)

下列各序列中不是堆的是

二级C

NCRE全国计算机二级

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是

A、 B、 C、 D、 A在基类中用virtual声明成员函数为虚函数，所以A是正确的。纯虚函数是在声明虚函数时被“初始化”为0的虚函数。纯虚函数是一种特殊的虚函数，它没有具体的实现。静态数据成员函数只能在类

A、 B、 C、 D、 B因为对象a被定义为常对象，所以a．disp()语句调用的是类的常成员函数voiddispoconst，输出的结果是disp2。

A、 B、 C、 D、 D在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。

A、 B、 C、 D、 A此题考查的是类和对象的相关概念。类是将不同的数据和与这些数据相关的操作封装起来装在一起的集合体。对象是类的具体实例，也即类是对某一类对象的抽象，类和对象之间可以说是数据类型与变量的关

A、 B、 C、 D、 Asetfill(’＞’)对当前输出整行有效，setw(5)设置紧跟其后的输出宽度为5，当输出宽度不超过5时用“＜”来填充；如果宽度超过5则不填充，原样输出所有数据；在没有设置左右对齐

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val

王某是有权请求国家赔偿的受害人，在请求国家赔偿期间突然死亡。下列关于王某请求国家赔偿权利的说法，正确的是()

集合资产管理合同当事人中托管人应说明的事项有：名称、住所、法定代表人/自然人的姓名、身份证号码、有效联系方式等。( )

委托代理人转托他人代理，代理人要对自己所转托的人的行为负民事责任的情形是()。

个人所得税纳税人对企事业单位的承包、承租经营所得包括()。

以下哪些是商朝时重要的法律渊源()。

下列有关元朝行政立法的表述，正确的有()。

推进生态文明建设，必须坚持的基本方针是()

下面关于S3C2410中断控制器的叙述中，错误的是()。

ThetriptotheMysteryCaveswilltakeplaceonSunday,27July.YoucanbookyourticketsinRoom188between2:30p.m.and4

TheCollegeCalculationThemostsubversivequestionabouthighereducationhasalwaysbeenwhetherthecollegemakesthest

集合资产管理合同当事人中托管人应说明的事项有：名称、住所、法定代表人/自然人的姓名、身份证号码、有效联系方式等。(　　)