满足下列的什么条件的二叉树，才能称作AVL树?

admin2010-05-13 42

问题满足下列的什么条件的二叉树，才能称作AVL树?

选项 A、平均检索长度最小
B、右结点的度大于左结点的度
C、除了最下面的一层可以不满外，其他各层都是充满的
D、任一结点的平衡因子均取值为-1或0或1的二叉排序树

答案8

解析平均检索长度最小的二叉排序树称作最佳二叉排序树。最佳二叉排序树中，除了最下面的一层可以不满外，其它各层都是充满的。若任一结点的平衡因子均取值为-1或0或1，则此二叉排序树为AVL树。掌握最佳二叉排序树和AVL树的联系和区别。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于μC／OS－II任务管理的叙述中，错误的是()。
μC／OS–II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
数字信号处理器（DSP）广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
按照内核结构分类，Android系统的内核属于【73】_______内核，这类内核的缺点是占内存空间【74】_______、维护困难、任务执行时间的可预测性低等。
以下ARM处理器，只有Thumb一2状态和调试状态的是()。
关于微内核和宏内核操作系统，如下()说法是错误的。
如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执
以下关于互联网IP地址的叙述中，错误的是()。
苹果公司研发的手持设备操作系统名为_________【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_________【66】。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

随机试题

下列哪种类花生酸类物质没有活性?
法定代理终止的情形不包括：（）
男性，28岁，农民，因畏寒发热18天，伴腹胀腹泻10天，在当地医院经用青霉素、链霉素治疗效果不佳。最近2天来大便带黑色，因病情加重转来我院。查体：急性病容，神清，皮肤未见皮疹和出血点，颈部有轻度抵抗感，腹部稍胀，肝肋下1．5cm，质中，压痛阳性，脾肋下2c
上消化道出血伴休克紧急入院抢救，不对的护理措施是（）
在腰肌劳损的治疗方法中不正确的是
转胞气虚证的治法转胞肾虚证的治法
总体而言，非瓣膜病慢性房颤患者每年发生脑卒中的可能性为
根据《关于进一步加强投资连结保险销售管理的通知》的规定，在银行销售的新单趸交保费限制在()万元以上。
幼儿想象的典型形式是()。
淬火效应原意为金属工件加热到一定温度后，浸入冷却剂(油、火等)中，经过冷却处理，工件的性能更好、更稳定。引申到教育学中，对长期受表扬头脑有些发热的学生，不妨设置一点小小的障碍，施以“挫折教育”，几经锻炼，其心理会更趋成熟，心理承受能力会更强；对于麻烦事或者

最新回复(0)

满足下列的什么条件的二叉树，才能称作AVL树?

三级数据库技术

NCRE全国计算机三级

下面关于μC／OS－II任务管理的叙述中，错误的是()。

μC／OS–II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

数字信号处理器（DSP）广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

按照内核结构分类，Android系统的内核属于【73】_内核，这类内核的缺点是占内存空间【74】_、维护困难、任务执行时间的可预测性低等。

以下ARM处理器，只有Thumb一2状态和调试状态的是()。

关于微内核和宏内核操作系统，如下()说法是错误的。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

以下关于互联网IP地址的叙述中，错误的是()。

苹果公司研发的手持设备操作系统名为_【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_【66】。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

下列哪种类花生酸类物质没有活性?

法定代理终止的情形不包括：（）

上消化道出血伴休克紧急入院抢救，不对的护理措施是（）

在腰肌劳损的治疗方法中不正确的是

转胞气虚证的治法转胞肾虚证的治法

总体而言，非瓣膜病慢性房颤患者每年发生脑卒中的可能性为

根据《关于进一步加强投资连结保险销售管理的通知》的规定，在银行销售的新单趸交保费限制在()万元以上。

幼儿想象的典型形式是()。

满足下列的什么条件的二叉树，才能称作AVL树?

三级数据库技术

NCRE全国计算机三级

下面关于μC／OS－II任务管理的叙述中，错误的是()。

μC／OS–II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

数字信号处理器（DSP）广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

按照内核结构分类，Android系统的内核属于【73】_______内核，这类内核的缺点是占内存空间【74】_______、维护困难、任务执行时间的可预测性低等。

以下ARM处理器，只有Thumb一2状态和调试状态的是()。

关于微内核和宏内核操作系统，如下()说法是错误的。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

以下关于互联网IP地址的叙述中，错误的是()。

苹果公司研发的手持设备操作系统名为_________【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_________【66】。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

下列哪种类花生酸类物质没有活性?

法定代理终止的情形不包括：（）

上消化道出血伴休克紧急入院抢救，不对的护理措施是（）

在腰肌劳损的治疗方法中不正确的是

转胞气虚证的治法转胞肾虚证的治法

总体而言，非瓣膜病慢性房颤患者每年发生脑卒中的可能性为

根据《关于进一步加强投资连结保险销售管理的通知》的规定，在银行销售的新单趸交保费限制在()万元以上。

幼儿想象的典型形式是()。

按照内核结构分类，Android系统的内核属于【73】_内核，这类内核的缺点是占内存空间【74】_、维护困难、任务执行时间的可预测性低等。

苹果公司研发的手持设备操作系统名为_【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_【66】。