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

admin2010-05-13 56

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
以下各项陈述中，不属于单内核操作系统特点的是()。
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
将ARM处理器R0中的一个字节的数据，存入由R1＋4指示的内存区域，且地址自动更新，则使用的ARM指令是()。
下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
建立Delphi程序的基本操作步骤中不包括

随机试题

患者，男，30岁。因2年来胸闷不适，时有黑朦现象，5天周来黑矇现象增多，伴晕厥2次来诊，即刻查体及静息时心电图均正常。问题3：治疗首选
在直线回归分析中，回归系数b与截距a的关系为
患者男，83岁，因“慢性阻塞性肺疾病、慢性心功能不全”入院，应选用
下列对倒虹吸管施工主要工序的顺序叙述正确的是()。
经过批准或备案的合法统计调查报表的右上角需标明()等法定标识。
Onedaymorning,IwithmotherwenttothePeople’sHospitalin【M1】______Shandongbecauseshehadcaughtabadcold.Whilewe
下面哪种情况可以联合行文?()
各种取得遗产方式之间的适用顺序是()。
设A是n阶实对称矩阵，P是n阶可逆矩阵，已知n维列向量α是A的属于特征值λ的特征向量，则矩阵(P—1AP)T。属于特征值λ的特征向量是()
下列选项中，准确表达“甲和乙不可能都参加考试”含义的是(35)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

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

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

将ARM处理器R0中的一个字节的数据，存入由R1＋4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

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

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

建立Delphi程序的基本操作步骤中不包括

患者，男，30岁。因2年来胸闷不适，时有黑朦现象，5天周来黑矇现象增多，伴晕厥2次来诊，即刻查体及静息时心电图均正常。问题3：治疗首选

在直线回归分析中，回归系数b与截距a的关系为

患者男，83岁，因“慢性阻塞性肺疾病、慢性心功能不全”入院，应选用

下列对倒虹吸管施工主要工序的顺序叙述正确的是()。

经过批准或备案的合法统计调查报表的右上角需标明()等法定标识。

Onedaymorning,IwithmotherwenttothePeople’sHospitalin【M1】______Shandongbecauseshehadcaughtabadcold.Whilewe

下面哪种情况可以联合行文?()

各种取得遗产方式之间的适用顺序是()。

设A是n阶实对称矩阵，P是n阶可逆矩阵，已知n维列向量α是A的属于特征值λ的特征向量，则矩阵(P—1AP)T。属于特征值λ的特征向量是()

下列选项中，准确表达“甲和乙不可能都参加考试”含义的是(35)。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。