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

admin2009-01-19 37

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

选项 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支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【】文件系统。

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

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?

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

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

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

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

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

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

患者高热，烦闷躁扰，手足抽搐，发为痉厥，甚则神昏，舌绛而干，脉弦而数。治宜选用

A．拉塞格征B．巴宾斯基征C．闭目难立征D．克尼格征E．Linder征属于脑膜刺激征的是()

患者，女，46岁。口渴，小便频数，下半身常有冷感，腰痛脚软，舌淡胖苜薄白，脉沉弦。治疗应选用

A经济技术开发区内某保税集团开展来料加工业务，应自料件进口之日起一年内加工成品出口，如有特殊情况需延长加工期的，牵头企业应向主管海关申请，但延长期最长不得超过()。

证券投资顾问可通过广播、电视、网络、报刊等公众媒体对()宣传并发表评论意见。Ⅰ．宏观经济Ⅱ．行业状况Ⅲ．证券市场变动情况Ⅳ．具体证券投资建议

教师引导学生把城市比拟为皮鞋店，借助鞋店摆放皮鞋的方式来解决城市停放汽车的问题，这种方式属于创造力训练的()。

简述20世纪六七十年代后世界格局向多极化趋势发展的表现。

材料《爸爸去哪儿》取得成功，谈谈你对中国电视真人秀节目的看法。(北大2014年研)

=___________．

对考生文件夹下Word．docx文档中的文字进行编辑、排版和保存，具体要求如下。【文档开始】PART系统的运作基础——extranet技术波音在其已搭建的intranet(企业内联网)基础上，进一步

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

三级数据库技术

NCRE全国计算机三级

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【】文件系统。

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

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?

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

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

若定义DAT DW ’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。

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

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

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

患者高热，烦闷躁扰，手足抽搐，发为痉厥，甚则神昏，舌绛而干，脉弦而数。治宜选用

A．拉塞格征B．巴宾斯基征C．闭目难立征D．克尼格征E．Linder征属于脑膜刺激征的是()

患者，女，46岁。口渴，小便频数，下半身常有冷感，腰痛脚软，舌淡胖苜薄白，脉沉弦。治疗应选用

A经济技术开发区内某保税集团开展来料加工业务，应自料件进口之日起一年内加工成品出口，如有特殊情况需延长加工期的，牵头企业应向主管海关申请，但延长期最长不得超过()。

证券投资顾问可通过广播、电视、网络、报刊等公众媒体对()宣传并发表评论意见。Ⅰ．宏观经济Ⅱ．行业状况Ⅲ．证券市场变动情况Ⅳ．具体证券投资建议

教师引导学生把城市比拟为皮鞋店，借助鞋店摆放皮鞋的方式来解决城市停放汽车的问题，这种方式属于创造力训练的()。

简述20世纪六七十年代后世界格局向多极化趋势发展的表现。

材料《爸爸去哪儿》取得成功，谈谈你对中国电视真人秀节目的看法。(北大2014年研)

=___________．

对考生文件夹下Word．docx文档中的文字进行编辑、排版和保存，具体要求如下。【文档开始】PART系统的运作基础——extranet技术波音在其已搭建的intranet(企业内联网)基础上，进一步

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

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

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。