下列各序列中不是堆的是

admin2015-07-22 46

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

选项 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://www.kaotiyun.com/show/cVNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在下面程序横线处填上适当内容，使程序输出为：55599。#include＜iostream＞usingnamespacestd；template＜classTYPE＞classHisClass{
下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用。请补充完整。classcomplex{private：intreal；int
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
以下叙述中正确的是
有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【　】。
对下列二叉树进行中序遍历的结果是
下列符号中能够作为C++标识符的是
下列关于C++关键字的说法中正确的是
()不是构造函数的特征。

随机试题

简述新收订单与经济行情的关系
何技师在完成活动义齿整铸支架蜡型制作、包埋、焙烧后，欲进行铸造。以下哪些因素可能导致铸件出现冷热裂纹A．铸型冷却方式不合理B．熔金温度过高C．铸造压力过大D．铸型强度过大E．铸件厚薄不一
局部刺激病因不明，可能由多种因素引起
目前的火灾探测器按结构可分为哪些类型?对施工检测器具的选用应遵循哪些原则?
【背景资料】某高速公路穿越某旅游景区，其中K49+020—K19+530段原设计为填高10～20m的路堤，并需借土填方。建设单位要求施工单位加强环境保护，做到文明施工。因该地区申报4A级旅游景区，为保护该区域环境地貌，决定取消取土场。经相关各方协商，决
依法批准开工报告的建设工程，建设单位应当自开工报告批准之日起()日内，将保证安全施工的措施报送建设工程所在地的县级以上人民政府建设行政主管部门或者其他有关部门备案。
()的形成是人最初的社会稳定交往的开始。
简述sternberg的智力三因素理论。
论说文：根据下述材料，写一篇700字左右的论说文，题目自拟。杰克是一个嗜酒如命的人，后来因杀人罪而被判终身监禁。他有两个儿子，年龄相差才一岁，大儿子与他老爸一样有很重的毒瘾，靠偷窃和勒索为生，日前他因杀人罪而坐监。小儿子却担任一家大企业的分公司经
在当前文件夹中有一个名为“mytile．txt”的文本文件，其中有若干行文本。窗体中有如下事件过程：PrirateSubCommand1_Click()Dimch$．asciiAsIntegerOpen"myfile

最新回复(0)

下列各序列中不是堆的是

二级C

NCRE全国计算机二级

在下面程序横线处填上适当内容，使程序输出为：55599。#include＜iostream＞usingnamespacestd；template＜classTYPE＞classHisClass{

下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用。请补充完整。classcomplex{private：intreal；int

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

以下叙述中正确的是

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【 】。

对下列二叉树进行中序遍历的结果是

下列符号中能够作为C++标识符的是

下列关于C++关键字的说法中正确的是

()不是构造函数的特征。

简述新收订单与经济行情的关系

何技师在完成活动义齿整铸支架蜡型制作、包埋、焙烧后，欲进行铸造。以下哪些因素可能导致铸件出现冷热裂纹A．铸型冷却方式不合理B．熔金温度过高C．铸造压力过大D．铸型强度过大E．铸件厚薄不一

局部刺激病因不明，可能由多种因素引起

目前的火灾探测器按结构可分为哪些类型?对施工检测器具的选用应遵循哪些原则?

依法批准开工报告的建设工程，建设单位应当自开工报告批准之日起()日内，将保证安全施工的措施报送建设工程所在地的县级以上人民政府建设行政主管部门或者其他有关部门备案。

()的形成是人最初的社会稳定交往的开始。

简述sternberg的智力三因素理论。

在当前文件夹中有一个名为“mytile．txt”的文本文件，其中有若干行文本。窗体中有如下事件过程：PrirateSubCommand1_Click()Dimch$．asciiAsIntegerOpen"myfile

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【　】。