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

admin2010-05-13 19

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下各项关于引导加载程序的说法，不正确的是()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_______ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_______设备。
下面关于S3C2410的UART的叙述中，错误的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
关于微内核和宏内核操作系统，如下()说法是错误的。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_______子系统，B是【74】_______子系统。

随机试题

在Excel的A2单元格中输入“=3^2”，然后将其复制到A3单元格，A3单元格中显示的是()
关于pH对酶活性的影响，以下哪项不对?()
自动分析仪实验数据收集窗时间的设定正确的是A．根据高、中、低浓度标准液反应速度时间曲线加以确定B．越长越准确C．越短越准确D．终点法一般为17～19秒E．速率法一般为3～5秒
在为预防类风湿关节炎患者发生晨僵而采取的护理措施中，不正确的是
在3题中，若进水BOD浓度是220mg/L，则曝气池的有机负荷是？（）
下列关于委托代理终止的说法，正确的是()。
新加坡入出境登记卡有关Accommodation一栏中，出境旅游团一般选()。
山地是十分重要的旅游资源，自古就有“仁者乐山”的说法。后世广为流传三山五岳。其中三山是指()。
乙房地产开发公司在某市黄金地段开发了一幢商品楼，售价2万元／平米。甲选中了其中一套两居室，双方签订了购房合同并于2009年4月1日办理了付款交房的手续，并且约定6个月内办理所有权证书。3个月后，该市房价大涨，于是，乙以每平米3万元的价格卖给了丙，双方当即办
关于合同的成立，下列说法正确的是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下各项关于引导加载程序的说法，不正确的是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_设备。

下面关于S3C2410的UART的叙述中，错误的是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

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

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_子系统，B是【74】_子系统。

在Excel的A2单元格中输入“=3^2”，然后将其复制到A3单元格，A3单元格中显示的是()

关于pH对酶活性的影响，以下哪项不对?()

自动分析仪实验数据收集窗时间的设定正确的是A．根据高、中、低浓度标准液反应速度时间曲线加以确定B．越长越准确C．越短越准确D．终点法一般为17～19秒E．速率法一般为3～5秒

在为预防类风湿关节炎患者发生晨僵而采取的护理措施中，不正确的是

在3题中，若进水BOD浓度是220mg/L，则曝气池的有机负荷是？（）

下列关于委托代理终止的说法，正确的是()。

新加坡入出境登记卡有关Accommodation一栏中，出境旅游团一般选()。

山地是十分重要的旅游资源，自古就有“仁者乐山”的说法。后世广为流传三山五岳。其中三山是指()。

关于合同的成立，下列说法正确的是()

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

三级数据库技术

NCRE全国计算机三级

以下各项关于引导加载程序的说法，不正确的是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_______ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_______设备。

下面关于S3C2410的UART的叙述中，错误的是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

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

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_______子系统，B是【74】_______子系统。

在Excel的A2单元格中输入“=3^2”，然后将其复制到A3单元格，A3单元格中显示的是()

关于pH对酶活性的影响，以下哪项不对?()

自动分析仪实验数据收集窗时间的设定正确的是A．根据高、中、低浓度标准液反应速度时间曲线加以确定B．越长越准确C．越短越准确D．终点法一般为17～19秒E．速率法一般为3～5秒

在为预防类风湿关节炎患者发生晨僵而采取的护理措施中，不正确的是

在3题中，若进水BOD浓度是220mg/L，则曝气池的有机负荷是？（）

下列关于委托代理终止的说法，正确的是()。

新加坡入出境登记卡有关Accommodation一栏中，出境旅游团一般选()。

山地是十分重要的旅游资源，自古就有“仁者乐山”的说法。后世广为流传三山五岳。其中三山是指()。

关于合同的成立，下列说法正确的是()

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_设备。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_子系统，B是【74】_子系统。