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

admin2009-01-19 29

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

选项 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://jikaoti.com/ti/eAQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。

Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。

磁盘存储器的等待时间指(　　　)。

计算机技术与通信技术的结合是时代的热点，为此，Windows98提供了多种不同的______位通信服务。

PC机中启动硬件中断服务程序执行的是(　　　)。

你要替换在图形窗口中当前视图，可以选择：

肠道病毒不会引起的疾病是()

A．Kcmig征阳性B．分离性感觉障碍C．Babinski征阳性D．共济失调E．屈颈试验阳性1岁以下正常婴儿可能出现的体征是

提出按照罗马法《学说汇纂》而阐发的民法“五编制”体例编纂民法典的学派不是：()

假设资本资产定价模型成立，表中的数字是相互关联的。求出表中“?”位置的数字。(请将结果填写在给定的表格中，并列出计算过程)

依据育人为本的理念，教师的下列做法中，不正确的是()。

大革命时期的统一战线和抗日民族统一战线的共同点是()

SupposeyourfriendMike’sfatherpassedawayyesterday.Mikeisindeepsorrow.Writehimanemailto1)comforthim,and

Incrimenovelsthemysteriesseenindetectivestoriesareretained,buttheinvestigationfocusesmoreoncharacterthanonph

Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho

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

三级数据库技术

NCRE全国计算机三级

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是( )。

Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。

磁盘存储器的等待时间指( )。

计算机技术与通信技术的结合是时代的热点，为此，Windows98提供了多种不同的______位通信服务。

PC机中启动硬件中断服务程序执行的是( )。

你要替换在图形窗口中当前视图，可以选择：

肠道病毒不会引起的疾病是()

A．Kcmig征阳性B．分离性感觉障碍C．Babinski征阳性D．共济失调E．屈颈试验阳性1岁以下正常婴儿可能出现的体征是

提出按照罗马法《学说汇纂》而阐发的民法“五编制”体例编纂民法典的学派不是：()

假设资本资产定价模型成立，表中的数字是相互关联的。求出表中“?”位置的数字。(请将结果填写在给定的表格中，并列出计算过程)

依据育人为本的理念，教师的下列做法中，不正确的是()。

大革命时期的统一战线和抗日民族统一战线的共同点是()

SupposeyourfriendMike’sfatherpassedawayyesterday.Mikeisindeepsorrow.Writehimanemailto1)comforthim,and

Incrimenovelsthemysteriesseenindetectivestoriesareretained,buttheinvestigationfocusesmoreoncharacterthanonph

Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。

磁盘存储器的等待时间指(　　　)。

PC机中启动硬件中断服务程序执行的是(　　　)。