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

admin2009-01-19 24

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

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

对于使用彩色喷墨打印机的用户而言，打印机的______是非常重要的指标。

执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?

MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是：

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

______是构成主板控制电路的核心，它决定了主板的性能和档次。

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

按汇编语言的语义规定，下列标识符的定义中正确的是(　　　)。

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

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

全自动生化分析仪的酶促反应曲线可用来选择

(2013年)下列问题中最适合用EDTA配位滴定法测定的是()。

依据《劳动防护用品监督管理规定》，生产经营单位为从业人员配备劳动防护用品，()。

使用是一种安全措施。它是用文字、标志、符号、信号、图表等形式，向用户或使用传递信息，通通或警告操作者机器的危险。在需要设置安全防护装置的危险点，使用安全信息________安全防护装置。()

不锈钢或紫铜供气气源管的连接宜采用(　　)。

每百克某品牌豆奶粉的蛋白质含量为27．4g，则500g该豆奶粉折合成大豆的量是()g(每百克黄豆中蛋白质的含量为35．1g)。

RNA聚合酶中促进磷酸二酯键生成的亚基是

提到童年，总使人有些向往。

以下变量名中合法的是(　　)。

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

三级数据库技术

NCRE全国计算机三级

对于使用彩色喷墨打印机的用户而言，打印机的______是非常重要的指标。

执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?

MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是：

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

______是构成主板控制电路的核心，它决定了主板的性能和档次。

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

按汇编语言的语义规定，下列标识符的定义中正确的是( )。

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

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

全自动生化分析仪的酶促反应曲线可用来选择

(2013年)下列问题中最适合用EDTA配位滴定法测定的是()。

依据《劳动防护用品监督管理规定》，生产经营单位为从业人员配备劳动防护用品，()。

使用是一种安全措施。它是用文字、标志、符号、信号、图表等形式，向用户或使用传递信息，通通或警告操作者机器的危险。在需要设置安全防护装置的危险点，使用安全信息________安全防护装置。()

不锈钢或紫铜供气气源管的连接宜采用( )。

每百克某品牌豆奶粉的蛋白质含量为27．4g，则500g该豆奶粉折合成大豆的量是()g(每百克黄豆中蛋白质的含量为35．1g)。

RNA聚合酶中促进磷酸二酯键生成的亚基是

提到童年，总使人有些向往。

以下变量名中合法的是( )。

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

按汇编语言的语义规定，下列标识符的定义中正确的是(　　　)。

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

不锈钢或紫铜供气气源管的连接宜采用(　　)。

以下变量名中合法的是(　　)。