下列哪一棵不是AVL树?

admin2010-05-13 41

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

选项 A、

B、

C、

D、

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
若在μC／OS—II操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是__________【77】命令，终止当前被调试程序运行的命令是__________【78】命令。
Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。
下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。
下面哪一种接口不是无线通信接口?()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

随机试题

风寒感冒出现恶寒发热的病理为
腹腔镜胆囊切除术的适应证是
能使纤维蛋白凝块溶解的是
脑膜炎可由多种化脓菌引起，在非流脑流行年，病原菌多为
人参皂苷Rbl属于人参皂苷Ro属于
采用河道恒定均匀流公式(μ＝)计算断面平均流速，需要的河道参数值包括()。
设备设计过程质量管理工作的程序包括(　　)。
先履行抗辩权不适用的条件是()。
中国共产党的先进性，是党区别于其他一切政党的根本特征之一，能否永葆党的先进性和创造力，关键在于是否：
[*]

最新回复(0)

下列哪一棵不是AVL树?

三级数据库技术

NCRE全国计算机三级

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

若在μC／OS—II操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。

下面哪一种接口不是无线通信接口?()。

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

风寒感冒出现恶寒发热的病理为

腹腔镜胆囊切除术的适应证是

能使纤维蛋白凝块溶解的是

脑膜炎可由多种化脓菌引起，在非流脑流行年，病原菌多为

人参皂苷Rbl属于人参皂苷Ro属于

采用河道恒定均匀流公式(μ＝)计算断面平均流速，需要的河道参数值包括()。

设备设计过程质量管理工作的程序包括(　　)。

先履行抗辩权不适用的条件是()。

中国共产党的先进性，是党区别于其他一切政党的根本特征之一，能否永葆党的先进性和创造力，关键在于是否：

[*]

下列哪一棵不是AVL树?

三级数据库技术

NCRE全国计算机三级

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

若在μC／OS—II操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是__________【77】命令，终止当前被调试程序运行的命令是__________【78】命令。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。

下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。

下面哪一种接口不是无线通信接口?()。

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

风寒感冒出现恶寒发热的病理为

腹腔镜胆囊切除术的适应证是

能使纤维蛋白凝块溶解的是

脑膜炎可由多种化脓菌引起，在非流脑流行年，病原菌多为

人参皂苷Rbl属于人参皂苷Ro属于

采用河道恒定均匀流公式(μ＝)计算断面平均流速，需要的河道参数值包括()。

设备设计过程质量管理工作的程序包括( )。

先履行抗辩权不适用的条件是()。

中国共产党的先进性，是党区别于其他一切政党的根本特征之一，能否永葆党的先进性和创造力，关键在于是否：

[*]

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

设备设计过程质量管理工作的程序包括(　　)。