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

admin2009-01-19 31

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

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

答案4

解析选项A关键码序列对应的完全二叉树如下：

保证了任一结点的关键码值都小于或等于它的两个子女结点的关键码值，选项A关键码序列符合堆的定义。选项B关键码序列对应的完全二叉树如下：

保证了任一结点的关键码值都小于或等于它的两个子女结点的关键码值，选项B关键码序列符合堆的定义。选项C关键码序列对应的完全二叉树如下：

节点K，的关键码值为D大于它的右子女结点的关键码值C，节点K4的关键码值为R大于它的右子女结点的关键码值H。选项c关键码序列不符合堆的定义。选项D关键码序列对应的完全二叉树如下：

保证了任一结点的关键码值都小于或等于它的两个子女结点的关键码值，选项D关键码序列符合堆的定义。因此，本题答案为C。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium4微处理器在虚拟8086模式下访问存储器时，段寄存器提供

若数据段偏移地址0010H处定义变量VAR　DW1，$+2，5则偏移地址0012H字单元的数据是(　　　)。

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

反映计算机速度的主要参数有运算速度和_______。

使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时内下载的数据量可能是______。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面(　　　)项没有包含在这些故障检修向导中。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

以下不属于MicrosoftOffice2010组件的是______________。

第一心音增强见于

颌骨骨折后产生移位的影响因素中哪项可除外

有关氨基糖苷类抗生素的叙述错误的是

当采用单个屏时，控制屏和继电器屏宜采用的尺寸是多少?

依据《环境影响评价工程师职业资格登记管理暂行办法》，环境影响评价工程师被注销登记后，自注销之日起3年内不得重新参加环境影响评价工程师职业资格考试的情形是（）。

企业从业人员协调与上司之间的关系，其正确的做法是()。

中国是四大文明古国之一，也是闻名世界的礼仪之邦，早在先秦就形成了一套完备的礼节仪式和礼仪制度。传统的说法，把礼划分为()五类，称为五礼。

Mostofthestudentsfoundthelecturer’sspeech______;infact,itwassodullthatsomeevennoddedoff.

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

三级数据库技术

NCRE全国计算机三级

Pentium4微处理器在虚拟8086模式下访问存储器时，段寄存器提供

若数据段偏移地址0010H处定义变量VAR DW1，$+2，5则偏移地址0012H字单元的数据是( )。

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【 】。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，( )类型的程序是在3环运行的。

反映计算机速度的主要参数有运算速度和_______。

使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时内下载的数据量可能是______。

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面( )项没有包含在这些故障检修向导中。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

以下不属于MicrosoftOffice2010组件的是______________。

第一心音增强见于

颌骨骨折后产生移位的影响因素中哪项可除外

有关氨基糖苷类抗生素的叙述错误的是

当采用单个屏时，控制屏和继电器屏宜采用的尺寸是多少?

依据《环境影响评价工程师职业资格登记管理暂行办法》，环境影响评价工程师被注销登记后，自注销之日起3年内不得重新参加环境影响评价工程师职业资格考试的情形是（）。

企业从业人员协调与上司之间的关系，其正确的做法是()。

中国是四大文明古国之一，也是闻名世界的礼仪之邦，早在先秦就形成了一套完备的礼节仪式和礼仪制度。传统的说法，把礼划分为()五类，称为五礼。

Mostofthestudentsfoundthelecturer’sspeech______;infact,itwassodullthatsomeevennoddedoff.

若数据段偏移地址0010H处定义变量VAR　DW1，$+2，5则偏移地址0012H字单元的数据是(　　　)。

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面(　　　)项没有包含在这些故障检修向导中。