下列哪一棵不是AVL树?

admin2010-05-13 57

问题下列哪一棵不是AVL树?

选项 A、

B、

C、

D、

答案2

解析二叉排序树的每个结点上的左于树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。AVL树是指平衡的二叉排序树，是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右子树的高度减左子树的高度。若任意结点的平衡因子的取值均为-1、1或0，则此二叉排序树为平衡的二叉排序树(AVL)。对照AVL的定义知A、C和D均满足要求，只有B中关键码值为15的结点的平衡化因子为2，与AVL的定义不符，不是AVL。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】_______语言来实现，以达到短小精悍
下列关于设备驱动程序的陈述中，不正确的是()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_______和存储器；它们通过【42】_______接口(设备)与外部世界联系。
在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_________【59】键盘和_________【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
RTOS响应中断请求并且完成相应__________【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是__________【76】。

随机试题

关于眩晕的病机，历代医家著名的观点有()(2005年第142题)
固有鼻腔呼吸区黏膜上皮类型是
下列关于化痰止咳平喘药说法不正确的是
男婴，4个月，冬季出生。近2日经常出现面部、四肢抽动，双眼上翻，每次持续数十秒，1日数次，可自然缓解，发作后玩耍如常，体温正常，母孕期有腿部抽筋病史。该患儿最可能的诊断是()
法洛四联症室间隔缺损
某施工项目在有放射性污染的环境中施工，则()
下列有关消防应急照明灯具的安装的说法正确的有()
根据以下资料回答题我某外贸公司向巴基斯坦一公司以CIF条件出口一批货物，国外来证中对单据条款规定如下：商业发票一式两份；全套清洁已装船海运提单，注明“运费预付”，做成指示抬头、空白背书；保险单一式两份，按照中国人民保险公司海洋运输保险条款投保
新三民主义成为国共两党合作的政治基础，主要是因为：
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

最新回复(0)

下列哪一棵不是AVL树?

三级数据库技术

NCRE全国计算机三级

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

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】_______语言来实现，以达到短小精悍

下列关于设备驱动程序的陈述中，不正确的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_和存储器；它们通过【42】_接口(设备)与外部世界联系。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_【59】键盘和_【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

关于眩晕的病机，历代医家著名的观点有()(2005年第142题)

固有鼻腔呼吸区黏膜上皮类型是

下列关于化痰止咳平喘药说法不正确的是

男婴，4个月，冬季出生。近2日经常出现面部、四肢抽动，双眼上翻，每次持续数十秒，1日数次，可自然缓解，发作后玩耍如常，体温正常，母孕期有腿部抽筋病史。该患儿最可能的诊断是()

法洛四联症室间隔缺损

某施工项目在有放射性污染的环境中施工，则()

下列有关消防应急照明灯具的安装的说法正确的有()

新三民主义成为国共两党合作的政治基础，主要是因为：

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下列哪一棵不是AVL树?

三级数据库技术

NCRE全国计算机三级

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

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】_______语言来实现，以达到短小精悍

下列关于设备驱动程序的陈述中，不正确的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_______和存储器；它们通过【42】_______接口(设备)与外部世界联系。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_________【59】键盘和_________【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

RTOS响应中断请求并且完成相应__________【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是__________【76】。

关于眩晕的病机，历代医家著名的观点有()(2005年第142题)

固有鼻腔呼吸区黏膜上皮类型是

下列关于化痰止咳平喘药说法不正确的是

男婴，4个月，冬季出生。近2日经常出现面部、四肢抽动，双眼上翻，每次持续数十秒，1日数次，可自然缓解，发作后玩耍如常，体温正常，母孕期有腿部抽筋病史。该患儿最可能的诊断是()

法洛四联症室间隔缺损

某施工项目在有放射性污染的环境中施工，则()

下列有关消防应急照明灯具的安装的说法正确的有()

新三民主义成为国共两党合作的政治基础，主要是因为：

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_和存储器；它们通过【42】_接口(设备)与外部世界联系。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_【59】键盘和_【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。