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

admin2009-01-19 28

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

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

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

下面有关GB2312汉字编码的叙述中，错误的是

下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%.，则高速缓冲单元的平均存取时间均为(　　　)。

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK;其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期定义信号为(　　　)。

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

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

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

“刃”是()

关于立嘱能力的法律适用的主张。

口腔扪诊不能了解病变的

《城市房地产管理法》规定，城市基础设施用地和公益事业用地()由县级以上人民政府批准划拨。

从价定率计征消费税时，计税销售额中应包括()。

资本主义制度下的工资在本质上不是劳动的价值或价格，而是劳动力的价值或价格。()

甲男将女同事汪某骗至宾馆，要求与之发生性关系，否则在网上散布汪某的不雅照。汪某对甲破口大骂，甲觉得无趣，遂打消奸淫念头离去。甲的行为属于()(2015年非法学基础课单选第12题)

若某企业分配给业务部的IP地址块为59．63．15．128／26，分配给销售部的IP地址块为59．63．15．192／26，那么这两个地址块经过聚合后的地址块为()。

Steve:Francesca,what’syourfavouritepieceofmusic,wouldyousay?Francesca:Ithinkit’s"PieJesu"byAndrewLloyd-We

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

三级数据库技术

NCRE全国计算机三级

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

下面有关GB2312汉字编码的叙述中，错误的是

下面关于8259A可编程中断控制器的叙述中，正确的是( )。

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【 】的。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%.，则高速缓冲单元的平均存取时间均为( )。

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK;其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期定义信号为( )。

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

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

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

“刃”是()

关于立嘱能力的法律适用的主张。

口腔扪诊不能了解病变的

《城市房地产管理法》规定，城市基础设施用地和公益事业用地()由县级以上人民政府批准划拨。

从价定率计征消费税时，计税销售额中应包括()。

资本主义制度下的工资在本质上不是劳动的价值或价格，而是劳动力的价值或价格。()

甲男将女同事汪某骗至宾馆，要求与之发生性关系，否则在网上散布汪某的不雅照。汪某对甲破口大骂，甲觉得无趣，遂打消奸淫念头离去。甲的行为属于()(2015年非法学基础课单选第12题)

若某企业分配给业务部的IP地址块为59．63．15．128／26，分配给销售部的IP地址块为59．63．15．192／26，那么这两个地址块经过聚合后的地址块为()。

Steve:Francesca,what’syourfavouritepieceofmusic,wouldyousay?Francesca:Ithinkit’s"PieJesu"byAndrewLloyd-We

下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%.，则高速缓冲单元的平均存取时间均为(　　　)。

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK;其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期定义信号为(　　　)。

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