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

admin2010-05-13 26

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
对于嵌入式处理器内核的分类，以下说法正确的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
在ARM处理器中，作为记录程序状态的寄存器是___________【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是___________【50】状态。
下面关于AMBA的叙述中，错误的是()。
下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。
ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与__________【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接__________【58】带宽快速组件。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

随机试题

诸葛亮作“隆中对”，帮助刘备策划三分天下的大计，这属于()
不定积分∫dx=_______．
下列各项中，不属于“佐药”功用范畴的是()
肺结核诊断最可靠的依据是
热力发电厂中，汽轮机是将_________的旋转式原动机()
在洛阳游览时，旅游团中一位旅游者提出其当地一位亲戚想随团游览，导游员应首先()
根据归因理论，如果一个人把成功归因于外部因素，会产生自豪感。()
ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
Whatarethoseofuswhohavechosencareersinscienceandengineeringabletodoaboutourcurrentproblems?First,wecan
Forthispart,youareallowed30minutestowriteacompositiononthetopicSocialPracticeofCollegeStudents.Youshouldwr

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

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

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

在ARM处理器中，作为记录程序状态的寄存器是_【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是_【50】状态。

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

下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。

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

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

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

诸葛亮作“隆中对”，帮助刘备策划三分天下的大计，这属于()

不定积分∫dx=_______．

下列各项中，不属于“佐药”功用范畴的是()

肺结核诊断最可靠的依据是

热力发电厂中，汽轮机是将_________的旋转式原动机()

在洛阳游览时，旅游团中一位旅游者提出其当地一位亲戚想随团游览，导游员应首先()

根据归因理论，如果一个人把成功归因于外部因素，会产生自豪感。()

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

Whatarethoseofuswhohavechosencareersinscienceandengineeringabletodoaboutourcurrentproblems?First,wecan

Forthispart,youareallowed30minutestowriteacompositiononthetopicSocialPracticeofCollegeStudents.Youshouldwr

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

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

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

在ARM处理器中，作为记录程序状态的寄存器是___________【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是___________【50】状态。

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

下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。

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

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与__________【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接__________【58】带宽快速组件。

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

诸葛亮作“隆中对”，帮助刘备策划三分天下的大计，这属于()

不定积分∫dx=_______．

下列各项中，不属于“佐药”功用范畴的是()

肺结核诊断最可靠的依据是

热力发电厂中，汽轮机是将_________的旋转式原动机()

在洛阳游览时，旅游团中一位旅游者提出其当地一位亲戚想随团游览，导游员应首先()

根据归因理论，如果一个人把成功归因于外部因素，会产生自豪感。()

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

Whatarethoseofuswhohavechosencareersinscienceandengineeringabletodoaboutourcurrentproblems?First,wecan

Forthispart,youareallowed30minutestowriteacompositiononthetopicSocialPracticeofCollegeStudents.Youshouldwr

在ARM处理器中，作为记录程序状态的寄存器是_【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是_【50】状态。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是