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

admin2009-03-19 64

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。
以下对伪指令的解释错误的是()。
下面关于硬实时系统和软实时系统的叙述中，错误的是()。
嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】（用二进制按序表示）。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键盘的结构形式。
下面有关E-R模型向关系模型转换的叙述中，不正确的是

随机试题

患者咽部轻微肿痛，兼见口干咽燥，手足心热，舌红少苔，脉细数。治疗宜选的穴位是()(2011年第79题)
在当前计算机领域中，通常用GB来描述计算机的()
重新感染是指治疗后症状消失，尿菌阴转后6周内再次出现菌尿，菌种与上次相同。()
罂粟：吗啡：
关于甲状腺功能亢进症的叙述，下列哪项是错误的
《母婴保健法》规定，经产前检查，医师发现或者怀疑胎儿异常的，应当对孕妇进行()
A．口舌、四肢及全身麻木、头痛、头晕、精神恍惚、牙关紧闭B．头晕、头痛、烦躁不安、面部肌肉紧张、吞咽困难、伸肌与屈肌同时收缩C．喉咙干痛、烧灼感、口中金属味、流涎、腹痛腹泻，出现各种出血症状、黄疸D．胸闷、心悸、心律不齐、四肢阙冷、血压下降、心电图显
全淹没干粉灭火系统的灭火剂设计浓度最低为()kg／m3。
根据企业的备用金的管理制度，备用金的核算分为()。
技术分析认为公开资料没有完全包括有关公司价值的信息、有关宏观经济形势和政策方面的信息，因此，通过技术分析可以获得超额利润。()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

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

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。

下面有关E-R模型向关系模型转换的叙述中，不正确的是

患者咽部轻微肿痛，兼见口干咽燥，手足心热，舌红少苔，脉细数。治疗宜选的穴位是()(2011年第79题)

在当前计算机领域中，通常用GB来描述计算机的()

重新感染是指治疗后症状消失，尿菌阴转后6周内再次出现菌尿，菌种与上次相同。()

罂粟：吗啡：

关于甲状腺功能亢进症的叙述，下列哪项是错误的

《母婴保健法》规定，经产前检查，医师发现或者怀疑胎儿异常的，应当对孕妇进行()

全淹没干粉灭火系统的灭火剂设计浓度最低为()kg／m3。

根据企业的备用金的管理制度，备用金的核算分为()。

技术分析认为公开资料没有完全包括有关公司价值的信息、有关宏观经济形势和政策方面的信息，因此，通过技术分析可以获得超额利润。()