下列各序列中不是堆的是

admin2019-05-22 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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列数据结构中，能用二分法进行查找的是()。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是______。
下面是一个模板声明的开始部分：template＜typenameT＞double…由此可知
线性结构一个数据结构是线性结构还是非线性结构，判断依据是数据结构前后件关系的复杂程度，而与其所使用的存储结构是没有关系的。在一个非空的队列中，每一个元素只有一个前件和后件，因此它属于线性结构。
A、 B、 C、 D、 B此题考查的是类的构造函数和析构函数。派生类构造函数的执行顺序为：首先调用基类的构造函数，调用顺序按它们被继承时说明的顺序；然后调用子对象的构造函数，调用顺序按它们在类中说明的顺序；最
A、 B、 C、 D、 C线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以C是错误的。
A、 B、 C、 D、 C类指针可以指向派生类对象，但是只能访问基类的数据成员和成员函数。f()作为虚函数，在派生类中被重新定义，可以通过基类指针或者引用来访问基类和派生类中的同名函数。
A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
已知n是一个int型变量，下列语句中错误的是A)long*p=newlong[n]；B)longp[n]；C)long*p=newlong(n)；D)longp[10]；
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

随机试题

间接灸不包括
A．肺大疱B．肺脓肿C．周围型肺癌空洞形成D．慢性纤维空洞型肺结核E．浸润型肺结核空洞形成X线下见右上肺有多发的厚壁空洞，周围有较广泛的纤维条索影。应首先考虑的是
与一次性原始凭证相比，采用原始累计凭证的优点不包括()。
根据《外资银行管理条例》的规定，外资银行包括(　　)。
某企业为了摆脱困境决定从国外引进设备生产实芯电阻。实芯电阻的技术含量高于碳膜和金属膜电阻，工艺要求高。国内具备类似生产条件的企业不多，产品供不应求。由于缺乏技术人员，该企业决定向外招聘2名技术人员。根据以上材料回答下列问题：对于该公司所要招聘
依次填入下列各句横线处的词语，最恰当的一组是：①出现失误就互相________________的做法是十分错误的。②出发前个人要准备好生活________________品。③今天，学校的壁报栏下出现了一张招领________________。
某大学某寝室中住着若干个学生。其中，一个是哈尔滨人，两个是北方人，一个是广东人，两个在法律系，三个是进修生。该寝室中恰好有8人。以下各项关于该寝室的断定如果是真的，都有可能加强上述论证，除了______。
设二元函数f（x，y）dσ，其中D={（x，y）||x|+|y|≤2}。
Iflawandorder______,neitherthecitizennorhispropertyissafe.
Wewerepreparedtomakesomeconcessionon________details,butwewouldnotcompromiseonfundamentals.

最新回复(0)

下列各序列中不是堆的是

二级C

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是()。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是______。

下面是一个模板声明的开始部分：template＜typenameT＞double…由此可知

线性结构一个数据结构是线性结构还是非线性结构，判断依据是数据结构前后件关系的复杂程度，而与其所使用的存储结构是没有关系的。在一个非空的队列中，每一个元素只有一个前件和后件，因此它属于线性结构。

A、 B、 C、 D、 B此题考查的是类的构造函数和析构函数。派生类构造函数的执行顺序为：首先调用基类的构造函数，调用顺序按它们被继承时说明的顺序；然后调用子对象的构造函数，调用顺序按它们在类中说明的顺序；最

A、 B、 C、 D、 C线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以C是错误的。

A、 B、 C、 D、 C类指针可以指向派生类对象，但是只能访问基类的数据成员和成员函数。f()作为虚函数，在派生类中被重新定义，可以通过基类指针或者引用来访问基类和派生类中的同名函数。

A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

已知n是一个int型变量，下列语句中错误的是A)longp=newlong[n]；B)longp[n]；C)longp=newlong(n)；D)longp[10]；

A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

间接灸不包括

A．肺大疱B．肺脓肿C．周围型肺癌空洞形成D．慢性纤维空洞型肺结核E．浸润型肺结核空洞形成X线下见右上肺有多发的厚壁空洞，周围有较广泛的纤维条索影。应首先考虑的是

与一次性原始凭证相比，采用原始累计凭证的优点不包括()。

根据《外资银行管理条例》的规定，外资银行包括(　　)。

依次填入下列各句横线处的词语，最恰当的一组是：①出现失误就互相的做法是十分错误的。②出发前个人要准备好生活品。③今天，学校的壁报栏下出现了一张招领。

某大学某寝室中住着若干个学生。其中，一个是哈尔滨人，两个是北方人，一个是广东人，两个在法律系，三个是进修生。该寝室中恰好有8人。以下各项关于该寝室的断定如果是真的，都有可能加强上述论证，除了______。

设二元函数f（x，y）dσ，其中D={（x，y）||x|+|y|≤2}。

Iflawandorder______,neitherthecitizennorhispropertyissafe.

Wewerepreparedtomakesomeconcessionon________details,butwewouldnotcompromiseonfundamentals.

下列各序列中不是堆的是

二级C

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是()。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是______。

下面是一个模板声明的开始部分：template＜typenameT＞double…由此可知

线性结构一个数据结构是线性结构还是非线性结构，判断依据是数据结构前后件关系的复杂程度，而与其所使用的存储结构是没有关系的。在一个非空的队列中，每一个元素只有一个前件和后件，因此它属于线性结构。

A、 B、 C、 D、 B此题考查的是类的构造函数和析构函数。派生类构造函数的执行顺序为：首先调用基类的构造函数，调用顺序按它们被继承时说明的顺序；然后调用子对象的构造函数，调用顺序按它们在类中说明的顺序；最

A、 B、 C、 D、 C线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以C是错误的。

A、 B、 C、 D、 C类指针可以指向派生类对象，但是只能访问基类的数据成员和成员函数。f()作为虚函数，在派生类中被重新定义，可以通过基类指针或者引用来访问基类和派生类中的同名函数。

A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

已知n是一个int型变量，下列语句中错误的是A)long*p=newlong[n]；B)longp[n]；C)long*p=newlong(n)；D)longp[10]；

A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

间接灸不包括

A．肺大疱B．肺脓肿C．周围型肺癌空洞形成D．慢性纤维空洞型肺结核E．浸润型肺结核空洞形成X线下见右上肺有多发的厚壁空洞，周围有较广泛的纤维条索影。应首先考虑的是

与一次性原始凭证相比，采用原始累计凭证的优点不包括()。

根据《外资银行管理条例》的规定，外资银行包括( )。

依次填入下列各句横线处的词语，最恰当的一组是：①出现失误就互相________________的做法是十分错误的。②出发前个人要准备好生活________________品。③今天，学校的壁报栏下出现了一张招领________________。

某大学某寝室中住着若干个学生。其中，一个是哈尔滨人，两个是北方人，一个是广东人，两个在法律系，三个是进修生。该寝室中恰好有8人。以下各项关于该寝室的断定如果是真的，都有可能加强上述论证，除了______。

设二元函数f（x，y）dσ，其中D={（x，y）||x|+|y|≤2}。

Iflawandorder______,neitherthecitizennorhispropertyissafe.

Wewerepreparedtomakesomeconcessionon________details,butwewouldnotcompromiseonfundamentals.

已知n是一个int型变量，下列语句中错误的是A)longp=newlong[n]；B)longp[n]；C)longp=newlong(n)；D)longp[10]；

根据《外资银行管理条例》的规定，外资银行包括(　　)。

依次填入下列各句横线处的词语，最恰当的一组是：①出现失误就互相的做法是十分错误的。②出发前个人要准备好生活品。③今天，学校的壁报栏下出现了一张招领。