设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为

admin2010-05-13 43

问题设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为

选项 A、O(1)
B、O(log₂n)
C、O(n)
D、O(nlog₂n)

答案2

解析平衡二叉树又称AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1，若将二叉树上结点的平衡因子BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。因为AVL树上任何结点的左右子树的深度之差都不超过1，则可以证明它的深度和log₂n是同数量级的(N为结点个数)。因此，它的平均查找长度也和log₂n同数量级。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为

三级数据库技术

NCRE全国计算机三级

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

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。

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

以下ARMCortex处理器最适合实时应用的是()。

下面关于S3C2410电源管理的叙述中，错误的是()。

下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

在ARM处理器中，只允许使用16位指令编码的状态称为【49】状态，只允许使用32位指令编码的状态称为【50】状态。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

慢性支气管炎患者咳痰的病变基础是()

中午寒战，午后即发热，汗出好转，每日1次，其病属()

A．圆形或卯圆形溃疡B．火山口状溃疡C．烧瓶状溃疡D．环形溃疡大肠癌可形成

能独立生活的最小微生物是

IgM分子中将免疫球蛋白单体连接为五聚体的结构是()

乙与丙之间的轿车买卖合同()。法院应作出以下()判决。

股票质押贷款期限最长为()。

某产品去年涨价10％，今年涨价20％，则该产品这两年涨价()．

SinceIboughtacomputerlastmonth,anewworldhasopenedupbeforeme,aworldthatreachesfarbeyondmyimmediatesurroun

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为

三级数据库技术

NCRE全国计算机三级

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

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。

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

以下ARMCortex处理器最适合实时应用的是()。

下面关于S3C2410电源管理的叙述中，错误的是()。

下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

在ARM处理器中，只允许使用16位指令编码的状态称为【49】状态，只允许使用32位指令编码的状态称为【50】状态。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

慢性支气管炎患者咳痰的病变基础是()

中午寒战，午后即发热，汗出好转，每日1次，其病属()

A．圆形或卯圆形溃疡B．火山口状溃疡C．烧瓶状溃疡D．环形溃疡大肠癌可形成

能独立生活的最小微生物是

IgM分子中将免疫球蛋白单体连接为五聚体的结构是()

乙与丙之间的轿车买卖合同()。法院应作出以下()判决。

股票质押贷款期限最长为()。

某产品去年涨价10％，今年涨价20％，则该产品这两年涨价()．

SinceIboughtacomputerlastmonth,anewworldhasopenedupbeforeme,aworldthatreachesfarbeyondmyimmediatesurroun

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

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。