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

admin2009-01-19 52

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

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

列关于不同文档格式的叙述中，错误的是

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

美国视频电子标准协会定义了一个VGA扩展集，将显示方式标准化，这称为著名的(　　　)显示方式。

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

Windows98提供的网络服务器组件有______和个人Web服务器。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

操作系统的安全措施有【】、【】和【】。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。

信息安全中对文件的保护和保密是一项重要的工作，其中保护是为了防止误操作而对文件造成破坏，保密措施是为了防止【】的用户对文件进行访问。

在题图3-5中，若溢流阀的调整压力为5MPa，减压阀的调整压力为2．5MPa。试分析活塞在运动期间和碰到挡铁后A、B点的压力各为多少?

洞内导线边长分别在直线地段和曲线地段不宜短于()。

GDP与NDP之间的差别是()。

如果实验出现了自变量的混淆，直接受到影响的研究效度是()

Americaisoneofmanycountrieswherethestategivesaleg-uptomembersofcertainracial,ethnic,orothergroups【C1】______h

十进制整数127转换为二进制整数等于()。

Crimehasitsowncycles,amagazinere-portedsomeyearsbefore.Policerecordsthat【M1】______.werestudiedforfiveyearso

Hehadbeen______ofstealingthemoneyfromthebigstore.

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

三级数据库技术

NCRE全国计算机三级

列关于不同文档格式的叙述中，错误的是

下面指令序列执行后完成的运算中，正确的算术表达式为( )。 HOV AL， BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

美国视频电子标准协会定义了一个VGA扩展集，将显示方式标准化，这称为著名的( )显示方式。

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

Windows98提供的网络服务器组件有______和个人Web服务器。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

操作系统的安全措施有【】、【】和【】。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。

信息安全中对文件的保护和保密是一项重要的工作，其中保护是为了防止误操作而对文件造成破坏，保密措施是为了防止【】的用户对文件进行访问。

在题图3-5中，若溢流阀的调整压力为5MPa，减压阀的调整压力为2．5MPa。试分析活塞在运动期间和碰到挡铁后A、B点的压力各为多少?

洞内导线边长分别在直线地段和曲线地段不宜短于()。

GDP与NDP之间的差别是()。

如果实验出现了自变量的混淆，直接受到影响的研究效度是()

Americaisoneofmanycountrieswherethestategivesaleg-uptomembersofcertainracial,ethnic,orothergroups【C1】______h

十进制整数127转换为二进制整数等于()。

Crimehasitsowncycles,amagazinere-portedsomeyearsbefore.Policerecordsthat【M1】______.werestudiedforfiveyearso

Hehadbeen______ofstealingthemoneyfromthebigstore.

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

美国视频电子标准协会定义了一个VGA扩展集，将显示方式标准化，这称为著名的(　　　)显示方式。

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