下列各序列中不是堆的是

admin2015-07-22 39

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
关于纯虚函数，下列表述正确的是()。
关于continue语句叙述不正确的是
大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。
有关类和对象的说法不正确的是()。
面向对象程序设计将数据和什么放在一起，作为一个相互依存、不可分割的整体来处理?
在下列几种排序方法中，要求内存量最大的是
在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用______个字节。
算法的空间复杂度是指

随机试题

syntacticmovement
在社会主义市场经济体制下公有制经济的主体地位和国有经济的主导作用的确立是依靠()
为了减少建设工程安全事故的人员伤亡和财产损失，必须建立建设工程生产安全事故的应急救援制度。
室内有两个噪声源，同时工作时测得总声压级为70dB，当其中一个声压级停止时，测得总声压级为69dB，则另一声源的声压级为(　　　)。
题目“给定资料6”中划线句子写道：“‘科技的生命化’．已成为现实世界无法根除的特征。科技将具备人性。”请结合你对这句话的思考，联系社会实际，自拟题目，写一篇文章。要求：(1)自选角度，见解明确、深刻；(2)参考“给定资料”，但不拘泥于“给定资料”；
刑法第397条第1款：“国家机关工作人员滥用职权或者玩忽职守、致使公共财产、国家和人民利益遭受重大损失的，处三年以下有期徒刑或者拘役；情节特别严重的，处三年以上七年以下有期徒刑。本法另有规定的，依照规定。”(2015一专一57)请分析：本条款中“玩忽职
设直线y＝ax与抛物线y＝x2所围成的图形面积为S1，它们与直线x＝1所围成的图形面积为S2，且a＜1．(1)确定a，使S1＋S2达到最小，并求出最小值；(2)求该最小值所对应的平面图形绕x轴旋转一周所得旋转体的体积．
阅读以下说明及VisualBasic代码，将应填入(n)处的字句写在对应栏内。[说明]下图是一个简易文本编辑器程序的运行界面：用户打开磁盘上的某个文件后，可以直接对文本进行编辑，也可以利用界面提供的按钮完成相应操作。主要操作介绍如下：
Character流与Byte流的区别是()。
有如下程序：#include＜iostream＞usingnamespacestd；classBase1{public：Basel(intd){cout＜＜d；}～Basel(){}}；classBase2{public：

最新回复(0)

下列各序列中不是堆的是

二级C

NCRE全国计算机二级

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

关于纯虚函数，下列表述正确的是()。

关于continue语句叙述不正确的是

大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。

有关类和对象的说法不正确的是()。

面向对象程序设计将数据和什么放在一起，作为一个相互依存、不可分割的整体来处理?

在下列几种排序方法中，要求内存量最大的是

在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用______个字节。

算法的空间复杂度是指

syntacticmovement

在社会主义市场经济体制下公有制经济的主体地位和国有经济的主导作用的确立是依靠()

为了减少建设工程安全事故的人员伤亡和财产损失，必须建立建设工程生产安全事故的应急救援制度。

室内有两个噪声源，同时工作时测得总声压级为70dB，当其中一个声压级停止时，测得总声压级为69dB，则另一声源的声压级为( )。

设直线y＝ax与抛物线y＝x2所围成的图形面积为S1，它们与直线x＝1所围成的图形面积为S2，且a＜1．(1)确定a，使S1＋S2达到最小，并求出最小值；(2)求该最小值所对应的平面图形绕x轴旋转一周所得旋转体的体积．

Character流与Byte流的区别是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase1{public：Basel(intd){cout＜＜d；}～Basel(){}}；classBase2{public：

室内有两个噪声源，同时工作时测得总声压级为70dB，当其中一个声压级停止时，测得总声压级为69dB，则另一声源的声压级为(　　　)。