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

admin2009-01-19 51

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在现行PC体系中，操作系统软件能够在开机后自动运行，与一段固化在硬件中的程序是分不开的，这段程序被固化在计算机的______里。

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

Windows98中，一旦用户打开了一个应用程序窗口，系统就会自动______。

按时序控制方式划分，总线可分为(　　　)。

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?______

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

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

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

A．生育酚B．叶酸C．抗坏血酸D．核黄素E．视黄醇维生素A的化学结构或功能命名

下列不符合无痛注射原则的一项是

在过去的几年里我国已取得了举世瞩目的卫生成就。其中，三级医疗卫生保健网发挥了重要作用。

患儿，女，2岁，近3个月来常于睡眠中大汗淋漓，活动后亦汗出较多，伴身体消瘦，神萎不振，低热，口干，手足心热，形体虚弱，口唇淡红，舌质淡，苔少，有剥脱，脉细弱。治疗的首选方剂是

在未碾压成型并冷却的沥青路面上，压路机不得进行()。

发行分离交易的可转换公司债券,必须提供担保。()

证券公司、资产托管机构应当为集合资产管理计划单独开立()。Ⅰ．证券账户Ⅱ．证券交易账户Ⅲ．资金账户Ⅳ．资金交易账户

请用200字左右的篇幅概括出给定材料的主要内容。用1200字左右的篇幅，就给定材料所反映的问题，自选角度进行论述。要求中心明确，内容充实，论述深刻，有说服力。

下列Java常见事件类中，()是鼠标事件类。

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

三级数据库技术

NCRE全国计算机三级

在现行PC体系中，操作系统软件能够在开机后自动运行，与一段固化在硬件中的程序是分不开的，这段程序被固化在计算机的______里。

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

Windows98中，一旦用户打开了一个应用程序窗口，系统就会自动______。

按时序控制方式划分，总线可分为( )。

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?______

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

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

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

A．生育酚B．叶酸C．抗坏血酸D．核黄素E．视黄醇维生素A的化学结构或功能命名

下列不符合无痛注射原则的一项是

在过去的几年里我国已取得了举世瞩目的卫生成就。其中，三级医疗卫生保健网发挥了重要作用。

患儿，女，2岁，近3个月来常于睡眠中大汗淋漓，活动后亦汗出较多，伴身体消瘦，神萎不振，低热，口干，手足心热，形体虚弱，口唇淡红，舌质淡，苔少，有剥脱，脉细弱。治疗的首选方剂是

在未碾压成型并冷却的沥青路面上，压路机不得进行()。

发行分离交易的可转换公司债券,必须提供担保。()

证券公司、资产托管机构应当为集合资产管理计划单独开立()。Ⅰ．证券账户Ⅱ．证券交易账户Ⅲ．资金账户Ⅳ．资金交易账户

请用200字左右的篇幅概括出给定材料的主要内容。用1200字左右的篇幅，就给定材料所反映的问题，自选角度进行论述。要求中心明确，内容充实，论述深刻，有说服力。

下列Java常见事件类中，()是鼠标事件类。

按时序控制方式划分，总线可分为(　　　)。