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

admin2007-12-14 72

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

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

答案B

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

用户要连接到网络中，无论安装哪一种协议，协议都要与【　　】、客户机软件和服务进行绑定，否则协议不起作用。
在Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare______。
数码相机是扫描仪之外的另一种重要的图像输入设备。下面有关数码相机的叙述中，正确的是
下面的8086/8088汇编语言程序中，主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空，使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是
若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?
为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是(　　　)。
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。
模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

随机试题

可以为2岁孩子发筷子。()
按照工程进展阶段，可以将监理总进度计划分解为(　　)。
某安装公司分包一商务楼(1～5层为商场，6～30层为办公楼)的变配电工程，工程的主要设备(三相干式电力变压器、手车式开关柜和抽屉式配电柜)由业主采购，设备已运抵施工现场。其他设备、材料由安装公司采购，合同工期60天，并约定提前一天奖励5万元人民币，延迟一天
除专用合同条款另有约定外，争议评审组在收到合同双方报告后的()日内，邀请双方代表和有关人员举行调查会。
由证券公司办理的证券发行称为()
债权人会议通过和解协议的决议，由出席会议的有表决权的债权人()同意，并且其所代表的债权额占()以上。
某普通合伙企业的合伙协议约定:合伙企业事务由甲全权负责,乙、丙合伙人不执行合伙事务,故对合伙企业的亏损不必承担责任。此项协议条款是符合有关法律规定的。()
A注册会计师接受委托，对甲公司提供鉴证服务。A注册会计师遇到下列事项，请代为作出正确的专业判断。基于责任方认定业务的逻辑顺序是（）。(1)注册会计师根据适当的标准对鉴证对象再次进行评价和计量，并将结果与责任方认定进行比较；(2)责任方按照标准对
旅行社责任保险金额，每人人身伤亡责任限额不得低于()。
净营运资本指流动资产与流动负债之差．用以衡量企业避免流动性问题的能力。()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用户要连接到网络中，无论安装哪一种协议，协议都要与【 】、客户机软件和服务进行绑定，否则协议不起作用。

在Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare______。

数码相机是扫描仪之外的另一种重要的图像输入设备。下面有关数码相机的叙述中，正确的是

下面的8086/8088汇编语言程序中，主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空，使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是( )。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。

模型机CPU设置了6种周期，分别用6个【 】来表示它们的状态。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

可以为2岁孩子发筷子。()

按照工程进展阶段，可以将监理总进度计划分解为( )。

除专用合同条款另有约定外，争议评审组在收到合同双方报告后的()日内，邀请双方代表和有关人员举行调查会。

由证券公司办理的证券发行称为()

债权人会议通过和解协议的决议，由出席会议的有表决权的债权人()同意，并且其所代表的债权额占()以上。

某普通合伙企业的合伙协议约定:合伙企业事务由甲全权负责,乙、丙合伙人不执行合伙事务,故对合伙企业的亏损不必承担责任。此项协议条款是符合有关法律规定的。()

旅行社责任保险金额，每人人身伤亡责任限额不得低于()。

净营运资本指流动资产与流动负债之差．用以衡量企业避免流动性问题的能力。()

用户要连接到网络中，无论安装哪一种协议，协议都要与【　　】、客户机软件和服务进行绑定，否则协议不起作用。

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是(　　　)。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。

模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。

按照工程进展阶段，可以将监理总进度计划分解为(　　)。