以下序列中不符合堆定义的是( )。

admin2010-05-13 43

问题以下序列中不符合堆定义的是( )。

选项 A、151，87，123，79，82，62，84，42，31，17，68
B、151，123，87，84，82，79，68，62，42，31，17
C、17，31，42，62，68，79，82，84，87，123，151
D、151，87，42，79，82，62，68，123，84，17，31

答案8

解析若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。在选项D的序列对应的完全二叉树中，根结点151都大于左右孩子结点的值，而元素42是62和68的父结点，却都小于左右子结点的值。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

随机试题

万能分度头的侧轴通过交错轴斜齿轮传动与分度盘相联系。()
关于胎头侧脑室的描述，不正确的是
根据《维也纳条约法公约》，以下关于条约保留的说法中正确的是哪些?()
关键部位或技术难度大、施工复杂的分项工程施工前，承包单位的技术交底书(作业指导书)要报(　　)审查。
关于合同的变更，下列说法正确的有（）。
中国于()年正式加入《世界文化和自然遗产保护公约》。
长江中游城市群省会城市第四届会商会于2016年3月1日召开就2016年重点开展的合作事项形成《南昌行动》。()将共同打通长江中游城市群水、陆、空交通大通道。
调查显示，在经济较为依赖农业的中亚和南亚部分地区，水资源供应正面临严峻挑战。气候记录表明这些地区的干旱可能持续数年。气候变化可能会进一步加剧这些地区的水资源短缺。而一项研究显示，亚洲高山冰川夏季融水约36立方千米，足以满足2．21亿人的基本需求。有人据此得
HowmanydaysinoneweekdocsthemanhaveEnglishclasses?
Wemust______thattheexperimentiscontrolledasrigidlyaspossible.

最新回复(0)

以下序列中不符合堆定义的是( )。

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

万能分度头的侧轴通过交错轴斜齿轮传动与分度盘相联系。()

关于胎头侧脑室的描述，不正确的是

根据《维也纳条约法公约》，以下关于条约保留的说法中正确的是哪些?()

关键部位或技术难度大、施工复杂的分项工程施工前，承包单位的技术交底书(作业指导书)要报(　　)审查。

关于合同的变更，下列说法正确的有（）。

中国于()年正式加入《世界文化和自然遗产保护公约》。

长江中游城市群省会城市第四届会商会于2016年3月1日召开就2016年重点开展的合作事项形成《南昌行动》。()将共同打通长江中游城市群水、陆、空交通大通道。

HowmanydaysinoneweekdocsthemanhaveEnglishclasses?

Wemust______thattheexperimentiscontrolledasrigidlyaspossible.

以下序列中不符合堆定义的是( )。

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

万能分度头的侧轴通过交错轴斜齿轮传动与分度盘相联系。()

关于胎头侧脑室的描述，不正确的是

根据《维也纳条约法公约》，以下关于条约保留的说法中正确的是哪些?()

关键部位或技术难度大、施工复杂的分项工程施工前，承包单位的技术交底书(作业指导书)要报( )审查。

关于合同的变更，下列说法正确的有（）。

中国于()年正式加入《世界文化和自然遗产保护公约》。

长江中游城市群省会城市第四届会商会于2016年3月1日召开就2016年重点开展的合作事项形成《南昌行动》。()将共同打通长江中游城市群水、陆、空交通大通道。

HowmanydaysinoneweekdocsthemanhaveEnglishclasses?

Wemust______thattheexperimentiscontrolledasrigidlyaspossible.

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。

关键部位或技术难度大、施工复杂的分项工程施工前，承包单位的技术交底书(作业指导书)要报(　　)审查。