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

admin2006-10-20 100

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

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

答案B

解析根据检索长度的定义，应为O(10g2n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列指令中，不影响标志位的指令是(　　　)。
Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是(　　　)。
通常情况下，一个外中断服务程序的第一条指令是STI，其目的是(　　　)。
计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和(　　　)。
Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是(　　　)。
采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是【　　】工总线与ISA总线之间的桥梁。
计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。
数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。
下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复
数据库管理系统中事务的隔离性主要由【】部件来保证。

随机试题

患者，女，17岁。长期口角糜烂，最可能缺乏的营养素是
骨折的治疗原则中，除复位、固定还有
药物相互作用有发生在体内的药动学、药效学方面的作用；亦有发生在体外的配伍变化。下列联合用药事例中，用药机制依据药动学进行的是()
在波的传播方向上，有相距3m的两质元，两者的相位差为，若波的周期为4s，则此波的波长和波速分别为()。
建设工程目标控制过程中，对在轻度偏离的情况采取的纠正措施是()。
卷材防水施工中，厚度小于3mm的高聚物改性沥青防水卷材，严禁采用()施工。
下列表述中，表明固定资产、无形资产可能发生减值的有()。
破产企业可以全部或者部分变价出售。企业变价出售时，不得将其中的无形资产和其他财产单独变价出售。()
修建性详细规划的编制方法包括（）。
()的理论阐述了个体从出生到青年期、中年期、老年期一生的发展，体现了研究人的终生发展的观念，也是最早研究人的一生发展的心理学家。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列指令中，不影响标志位的指令是( )。

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是( )。

通常情况下，一个外中断服务程序的第一条指令是STI，其目的是( )。

计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和( )。

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是( )。

采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是【 】工总线与ISA总线之间的桥梁。

计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

下列条目中，哪些是DBMS的基本功能？ Ⅰ.提供用户对数据库结构的描述功能 Ⅱ.提供用户对数据的操作功能 Ⅲ.提供多用户环境下的事务管理 Ⅳ.分类组织、存储和管理各种数据 Ⅴ.数据库的创建、转储和恢复

数据库管理系统中事务的隔离性主要由【】部件来保证。

患者，女，17岁。长期口角糜烂，最可能缺乏的营养素是

骨折的治疗原则中，除复位、固定还有

药物相互作用有发生在体内的药动学、药效学方面的作用；亦有发生在体外的配伍变化。下列联合用药事例中，用药机制依据药动学进行的是()

在波的传播方向上，有相距3m的两质元，两者的相位差为，若波的周期为4s，则此波的波长和波速分别为()。

建设工程目标控制过程中，对在轻度偏离的情况采取的纠正措施是()。

卷材防水施工中，厚度小于3mm的高聚物改性沥青防水卷材，严禁采用()施工。

下列表述中，表明固定资产、无形资产可能发生减值的有()。

破产企业可以全部或者部分变价出售。企业变价出售时，不得将其中的无形资产和其他财产单独变价出售。()

修建性详细规划的编制方法包括（）。

()的理论阐述了个体从出生到青年期、中年期、老年期一生的发展，体现了研究人的终生发展的观念，也是最早研究人的一生发展的心理学家。

在下列指令中，不影响标志位的指令是(　　　)。

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是(　　　)。

通常情况下，一个外中断服务程序的第一条指令是STI，其目的是(　　　)。

计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和(　　　)。

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是(　　　)。

采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是【　　】工总线与ISA总线之间的桥梁。

下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复