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

admin2010-05-13 58

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
下面关于μC／OS－II任务管理的叙述中，错误的是()。
下面是关于AMBA的叙述：Ⅰ．AMBA由系统总线和外围总线两部分组成，系统总线和外围总线通过桥接器连接Ⅱ．不同版本的AMBA的主要区别在于系统总线性能的变化，而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ．ARM处理器的高带宽高性能外
下面关于嵌入式系统的叙述中，错误的是()。
ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。
如下关于μCOS—II／／III的说法，正确的是()。
在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
在μC／OS–Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
Delphi被称为第【】代编程语言，它是基于窗口和面向对象的编程方法。

随机试题

下列关于骨料在混凝土中的作用，错误的是()。
某18层钢筋混凝土框架-剪力墙结构，房屋高度为58m，7度设防，丙类建筑，场地Ⅱ类。试问，下列关于该框架、剪力墙抗震等级的确定，其中(　　)项正确。
施工进度计划审核的内容不包括()。
Austin和Searle的理论是任务型教学研究的一个十分重要的理论来源。Searle认为，语言交际单位不是单词或句子等语言单位，而是——。
A、B两个港口相距48千米，无动力小木筏从A港漂流到B港需要24小时。现有一静水速度为14千米／小时的轮船从A港出发，来回A、B两港两次，已知该轮船每在港口停靠一次，速度提升4千米／小时，问该轮船共行驶了多少小时?
解放战争时期，人民解放军进行战略决战的三大战役是()。
小王和小赵均参加语文、数学、英语和物理四门课的考试，两人四门课的平均分数分别为80分和85分，单个人的每门课成绩都为整数且均不相等。若小王成绩最高的一门课和小赵成绩最低的一门课分数相同，则小赵成绩最高的一门最多为多少分?()
1997年，我国经济在总体上出现由卖方市场向买方市场的转变。面对激烈的市场竞争，某鞋厂实行了一些新的生产和营销策略，取得了明显的效果。其材料如下。1997年，我国经济在总体上出现由卖方市场向买方市场的转变。面对激烈的市场竞争，某鞋厂实行了一些新的生产和营销
【1】【6】
ThemayorofCountyClubHillshelpedarresttwomenWednesdaynightsuspectedintherandomshootinga15-year-oldboyashewa

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

下面关于嵌入式系统的叙述中，错误的是()。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。

如下关于μCOS—II／／III的说法，正确的是()。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

在μC／OS–Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

Delphi被称为第【】代编程语言，它是基于窗口和面向对象的编程方法。

下列关于骨料在混凝土中的作用，错误的是()。

某18层钢筋混凝土框架-剪力墙结构，房屋高度为58m，7度设防，丙类建筑，场地Ⅱ类。试问，下列关于该框架、剪力墙抗震等级的确定，其中( )项正确。

施工进度计划审核的内容不包括()。

Austin和Searle的理论是任务型教学研究的一个十分重要的理论来源。Searle认为，语言交际单位不是单词或句子等语言单位，而是——。

A、B两个港口相距48千米，无动力小木筏从A港漂流到B港需要24小时。现有一静水速度为14千米／小时的轮船从A港出发，来回A、B两港两次，已知该轮船每在港口停靠一次，速度提升4千米／小时，问该轮船共行驶了多少小时?

解放战争时期，人民解放军进行战略决战的三大战役是()。

【1】【6】

ThemayorofCountyClubHillshelpedarresttwomenWednesdaynightsuspectedintherandomshootinga15-year-oldboyashewa

某18层钢筋混凝土框架-剪力墙结构，房屋高度为58m，7度设防，丙类建筑，场地Ⅱ类。试问，下列关于该框架、剪力墙抗震等级的确定，其中(　　)项正确。