下列关键码序列不符合堆定义的是( )。

admin2009-02-19 25

问题下列关键码序列不符合堆定义的是( )。

选项 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

解析根据堆的定义：堆是一个关键码序列(K1,K2,……Kn)，它具有如下特征：Ki≤K2i，Ki≤K2i+1，i=1，2，……，[n/2]堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。堆的特性在此完全二叉树里解释为：完全二叉树中任一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据这个特征，选项C)中的K2>K5(即D>C)、K4>K8(即R>M)、K4>K9(即R>H)，因此选项C)不符合堆的定义。

转载请注明原文地址:https://kaotiyun.com/show/CZcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列关键码序列不符合堆定义的是( )。

三级数据库技术

NCRE全国计算机三级

Windows　98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件是【　　】。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?　　　　PUSH　AX　　　　__________　　　　TEST　AX，8000H　　　　JZ　SAME　　　　XOR　　BX，8000H　　　　SAME：POP

下面是关于82593。可编程中断控制器的叙述，其中错误的是：

计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，家庭PC机用户接入网络可选择的方案是【　　】、Cable　Modem或光纤/以太网。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

在下列各种情况中，甲需要承担法律责任的情况有哪些?()

下列关于巴赫金的观点，正确的是【】

青光眼斑是指位于

地面水白净作用中最重要和最活跃的净化是

业务创新的内部控制要求业务创新应当坚持合法合规、审慎经营的原则，加强集中管理和风险控制。()

如果企业资产按照现在购买相同或者相似资产所需支付的现金或者现金等价物的金额计量，则其所采用的会计计量属性为()。

中央银行产生的首要标志是()。

西部大开发要遵循科学规律和经济规律，认真吸取国内外各方面的经验教训，探索一条经济效益、社会效益、生态效益相统一的可持续发展的道路。()

中国美术史上至今发现最古老的装饰品，是距今约28940年前峙峪人制作的一件_______装饰品。

下列关键码序列不符合堆定义的是( )。

三级数据库技术

NCRE全国计算机三级

Windows 98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件是【 】。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令? PUSH AX __________ TEST AX，8000H JZ SAME XOR BX，8000H SAME：POP

下面是关于82593。可编程中断控制器的叙述，其中错误的是：

计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，家庭PC机用户接入网络可选择的方案是【 】、Cable Modem或光纤/以太网。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

在下列各种情况中，甲需要承担法律责任的情况有哪些?()

下列关于巴赫金的观点，正确的是【】

青光眼斑是指位于

地面水白净作用中最重要和最活跃的净化是

业务创新的内部控制要求业务创新应当坚持合法合规、审慎经营的原则，加强集中管理和风险控制。()

如果企业资产按照现在购买相同或者相似资产所需支付的现金或者现金等价物的金额计量，则其所采用的会计计量属性为()。

中央银行产生的首要标志是()。

西部大开发要遵循科学规律和经济规律，认真吸取国内外各方面的经验教训，探索一条经济效益、社会效益、生态效益相统一的可持续发展的道路。()

中国美术史上至今发现最古老的装饰品，是距今约28940年前峙峪人制作的一件_______装饰品。

Windows　98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件是【　　】。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?　　　　PUSH　AX　　　　__________　　　　TEST　AX，8000H　　　　JZ　SAME　　　　XOR　　BX，8000H　　　　SAME：POP

计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，家庭PC机用户接入网络可选择的方案是【　　】、Cable　Modem或光纤/以太网。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。