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

admin2010-05-13 47

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____
以下各项陈述中，不属于单内核操作系统特点的是()。
下面关于嵌入式系统的叙述中，错误的是()。
μC／OS—II能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?
关于微内核和宏内核操作系统，如下()说法是错误的。
下面有关片上调试技术的描述语句中，不恰当的是()。
美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是________。Ⅰ．数字签名技术Ⅱ．身份识别技术Ⅲ．信息加密技术Ⅳ．信息的完整性验证技术

随机试题

A、①B、②C、③D、④C
建立行业特有工种职业技能鉴定站，应征求所在地省级劳动行政部门意见，经()审查，国务院行业主管部门劳动工资机构核准，由劳动部审批。
胎盘分泌哪些激素
A．牵引力B．轮轴力C．扭转力D．摇动力E．楔力拔除患牙时应首先应用何种力
妊娠9周行吸宫流产术时，出血量多，首要的处理是
施工图设计的质量控制中,图纸审核是指()方对施工图的审核。
如果企业在发行债券的契约中规定了允许提前偿还的条款，则下列表述中，不正确的是()。
在集装箱运输的单据中，反映集装箱运输特点的是()。
We’veallheardhowimportantitistosetandtrackgoals.It’snowcommontohearpeoplerefertotheir"bucketlists".But
如何保障信息系统开发的成功,最重要的是要有正确的【】和开发策略。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

以下各项陈述中，不属于单内核操作系统特点的是()。

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

μC／OS—II能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?

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

下面有关片上调试技术的描述语句中，不恰当的是()。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。

信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是________。Ⅰ．数字签名技术Ⅱ．身份识别技术Ⅲ．信息加密技术Ⅳ．信息的完整性验证技术

A、①B、②C、③D、④C

建立行业特有工种职业技能鉴定站，应征求所在地省级劳动行政部门意见，经()审查，国务院行业主管部门劳动工资机构核准，由劳动部审批。

胎盘分泌哪些激素

A．牵引力B．轮轴力C．扭转力D．摇动力E．楔力拔除患牙时应首先应用何种力

妊娠9周行吸宫流产术时，出血量多，首要的处理是

施工图设计的质量控制中,图纸审核是指()方对施工图的审核。

如果企业在发行债券的契约中规定了允许提前偿还的条款，则下列表述中，不正确的是()。

在集装箱运输的单据中，反映集装箱运输特点的是()。

We’veallheardhowimportantitistosetandtrackgoals.It’snowcommontohearpeoplerefertotheir"bucketlists".But

如何保障信息系统开发的成功,最重要的是要有正确的【】和开发策略。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。