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

admin2009-03-19 68

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

选项 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全国计算机三级

相关试题推荐

以下关于嵌入式处理器说法正确的是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
下面是关于嵌入式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

随机试题

当刺激感受器时，如果刺激仍在持续，但传入神经冲动频率已开始下降，此现象称为
化学反应低温自发，高温非自发()。
环境是不断变化的，企业生存发展的条件也是不断变化的，因此，身为企业的掌舵者，必须时刻关注这些条件的变化，只有这样才能________，让企业长久持续发展下去。历史经验表明，任何________这些变化的行为，都会在某个关键时刻影响企业发展。填入画横线部分最
生态好转，意味着我们能遏制库木塔格大沙漠______的脚步，让沙漠明珠______月牙泉依然______在戈壁中，让弥足珍贵的莫高窟不会再次受到伤害。填入画横线部分最恰当的一项是：
什么是购买力平价说?其内容主要包括哪些?
列宁指出，无产阶级专政的实质，就是()
A、Bybus.B、IworkfromMondaytoFriday.C、It’sverynear.D、Iworkinahospital.A本题询问的是“你每天是怎么去上班的?”回答应是与交通方式有关，比较四个选项，故选A。
ThreeEnglishdictionariespublishedrecentlyalllayclaimtopossessinga"new"feature.TheBBCEnglishDictionarycontainsb
A、Hewonprizesinmanyracingcompetitions.B、Heenjoyedoutdooractivitiesinthesnow.C、Hegrewuphuntingandfishing.D、He
Likemostpeople,youmayhaveheardalotaboutonlinebankingbutprobablyhaven’ttriedityourself.Youstillpayyourbills

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

当刺激感受器时，如果刺激仍在持续，但传入神经冲动频率已开始下降，此现象称为

化学反应低温自发，高温非自发()。

生态好转，意味着我们能遏制库木塔格大沙漠______的脚步，让沙漠明珠______月牙泉依然______在戈壁中，让弥足珍贵的莫高窟不会再次受到伤害。填入画横线部分最恰当的一项是：

什么是购买力平价说?其内容主要包括哪些?

列宁指出，无产阶级专政的实质，就是()

A、Bybus.B、IworkfromMondaytoFriday.C、It’sverynear.D、Iworkinahospital.A本题询问的是“你每天是怎么去上班的?”回答应是与交通方式有关，比较四个选项，故选A。

ThreeEnglishdictionariespublishedrecentlyalllayclaimtopossessinga"new"feature.TheBBCEnglishDictionarycontainsb

A、Hewonprizesinmanyracingcompetitions.B、Heenjoyedoutdooractivitiesinthesnow.C、Hegrewuphuntingandfishing.D、He

Likemostpeople,youmayhaveheardalotaboutonlinebankingbutprobablyhaven’ttriedityourself.Youstillpayyourbills

生态好转，意味着我们能遏制库木塔格大沙漠的脚步，让沙漠明珠月牙泉依然__在戈壁中，让弥足珍贵的莫高窟不会再次受到伤害。填入画横线部分最恰当的一项是：