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

admin2010-05-13 29

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。
在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
以下ARM处理器，只有Thumb一2状态和调试状态的是()。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断（VIC）或【64】中断（NVIC）方式管理中断。
在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

随机试题

下列哪一项不符合胆管结石的CT表现
能使逻辑函数为1的变量A、B、C的取值组合有()。
能够收敛固涩，益气生津，补肾宁心的药物是
支气管哮喘发作时，控制症状首选
能补中益气，健脾和胃，涩肠止泻而治泄泻的非处方药是（　　）。
下列说法正确的是()
申请证券、期货投资咨询从业资格的机构，应当具备的条件包括()。Ⅰ．有固定的业务场所和与业务相适应的通讯及其他信息传递设施Ⅱ．高级管理人员中，至少有1名取得证券或期货投资咨询从业资格Ⅲ．分别从事证券或者期货投资咨询业务的
有限责任公司的股东会依法享有的职权有()。
Treesaresocommonaridquietthatwepaythemlittlemind.What,forinstance,shouldweanswerwhenaskedtonamethebiggest
A、Hehadmuchtroublewithhispronunciation.B、HebeganstudyingEnglishtooearly.C、Noonecanunderstandhim.D、Heknewnoth

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。

在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

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

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断（VIC）或【64】中断（NVIC）方式管理中断。

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

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

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

下列哪一项不符合胆管结石的CT表现

能使逻辑函数为1的变量A、B、C的取值组合有()。

能够收敛固涩，益气生津，补肾宁心的药物是

支气管哮喘发作时，控制症状首选

能补中益气，健脾和胃，涩肠止泻而治泄泻的非处方药是（ ）。

下列说法正确的是()

有限责任公司的股东会依法享有的职权有()。

Treesaresocommonaridquietthatwepaythemlittlemind.What,forinstance,shouldweanswerwhenaskedtonamethebiggest

A、Hehadmuchtroublewithhispronunciation.B、HebeganstudyingEnglishtooearly.C、Noonecanunderstandhim.D、Heknewnoth

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

能补中益气，健脾和胃，涩肠止泻而治泄泻的非处方药是（　　）。