下列哪一个关键码序列不符合堆的定义? ( )。

admin2009-03-19 46

问题下列哪一个关键码序列不符合堆的定义? ( )。

选项 A、A、C、D、G、H、M、P、Q、R、X
B、A、C、M、D、H、P、X、G、0、R
C、A、D、P、R、C、Q、X、M、H、G
D、A、D、C、M、P、G、H、X、R、Q

答案4

解析本题的解题思路是检查每个双亲节点与它的子女节点间是否满足堆的定义。如果双亲节点的位置为i,则子女位置分别为2i-1和2i。在选项C中，C是D的子女，但小于双亲节点D，这与小根堆的要求不符，所以C是错的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于ARM处理器说法正确的是()。
以下对伪指令的解释错误的是()。
按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。
下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。
下面是关于嵌入式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
当满足一定条件时，μC／OS—II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。
对n个记录的文件进行起泡排序，所需要的辅助存储空间为

随机试题

为了挽救清政府的统治危机，以曾国藩、李鸿章、左宗棠、张之洞为首的洋务派在全国各地掀起了“师夷之长技以自强”的改良运动，该运动以“自强”为名，兴办了大量的军事工业和其他企业，其中李鸿章创办的有()。
y=求：渐近线．
川芎可用于治疗郁金可用于治疗
入水可见橙黄色成直线下降，并逐渐扩散，水被染成黄色，先端呈喇叭状，内侧有一短缝的是()
A、紧密结合临床B、内容广泛多样C、更新传递快速D、做到去伪存真E、提高药学水平经常去图书馆或上网查询可以使药物信息（）
ISO和FIDIC都推荐采用国际上通用的PDCA循环方法，其中包括()。
罗克奇根据工具一目标维度把价值观分为()价值观
下列关于假释的表述正确的是()。
Hefeelsso_______thathestandstherepointingandlaughingatothers,Ifeellikespittingathim.
Shoppershaveagreat______towardimpulsivebuying.

最新回复(0)

下列哪一个关键码序列不符合堆的定义? ( )。

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器说法正确的是()。

以下对伪指令的解释错误的是()。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。

下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

当满足一定条件时，μC／OS—II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

对n个记录的文件进行起泡排序，所需要的辅助存储空间为

为了挽救清政府的统治危机，以曾国藩、李鸿章、左宗棠、张之洞为首的洋务派在全国各地掀起了“师夷之长技以自强”的改良运动，该运动以“自强”为名，兴办了大量的军事工业和其他企业，其中李鸿章创办的有()。

y=求：渐近线．

川芎可用于治疗郁金可用于治疗

入水可见橙黄色成直线下降，并逐渐扩散，水被染成黄色，先端呈喇叭状，内侧有一短缝的是()

A、紧密结合临床B、内容广泛多样C、更新传递快速D、做到去伪存真E、提高药学水平经常去图书馆或上网查询可以使药物信息（）

ISO和FIDIC都推荐采用国际上通用的PDCA循环方法，其中包括()。

罗克奇根据工具一目标维度把价值观分为()价值观

下列关于假释的表述正确的是()。

Hefeelsso_______thathestandstherepointingandlaughingatothers,Ifeellikespittingathim.

Shoppershaveagreat______towardimpulsivebuying.