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

admin2010-05-13 27

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/QaC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对于嵌入式处理器内核的分类，以下说法正确的是()。
以下关于ARM程序状态寄存器CPSR的说法正确的是()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

随机试题

“我们党有个很大的优点，就是有一个新的科学的世界观作为理论的基础。”这句话出自
事业部制必须具备的要素包括哪些?
工程建设施工的分包合同当事人包括()。
Ⅳ级土有：坚硬的黏土、砾质黏土、含卵石黏土，其外观及其组成特性为(　　)。
关于个人医疗贷款，下列说法不正确的是()。
以下对于出租人的义务，错误的是()。
根据《劳动法》的规定，国家实行劳动者每日工作时间不超过()小时、平均每周工作时间不超过()小时的工时制度。
函数f(x)=xcotxecosx是()．
A—BudgetforMayB—FixedExpensesC—Rent$210.00D—Electricity$22.00
Thefridgeisconsideredanecessity.Ithasbeensosincethe1960swhen【S1】______foodfirstappearedwiththelabel:"storein

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

对于嵌入式处理器内核的分类，以下说法正确的是()。

以下关于ARM程序状态寄存器CPSR的说法正确的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

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

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

“我们党有个很大的优点，就是有一个新的科学的世界观作为理论的基础。”这句话出自

事业部制必须具备的要素包括哪些?

工程建设施工的分包合同当事人包括()。

Ⅳ级土有：坚硬的黏土、砾质黏土、含卵石黏土，其外观及其组成特性为( )。

关于个人医疗贷款，下列说法不正确的是()。

以下对于出租人的义务，错误的是()。

根据《劳动法》的规定，国家实行劳动者每日工作时间不超过()小时、平均每周工作时间不超过()小时的工时制度。

函数f(x)=xcotxecosx是()．

A—BudgetforMayB—FixedExpensesC—Rent$210.00D—Electricity$22.00

Thefridgeisconsideredanecessity.Ithasbeensosincethe1960swhen【S1】______foodfirstappearedwiththelabel:"storein

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

Ⅳ级土有：坚硬的黏土、砾质黏土、含卵石黏土，其外观及其组成特性为(　　)。