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

admin2007-12-14 66

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

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

答案B

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在80286的内部有(　　　)个指令队列。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是
下面是关于8259A可编程中断控制器的叙述，其中错误的是
下面是有关PC机系统总线的叙述：Ⅰ．总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关Ⅱ．系统总线上有三类信号：数据信号、地址信号和控制信号Ⅲ．ISA总线是16位总线，数据传输速率仅为5MB/s，已经淘汰不再使
在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中所表示的最小的数是(　　　)。
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是(　　　)。
在Windows98环境下，创建多重启动配置时需修改MSDOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MSDOS.SYS文件中使用哪条命令?
模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。
保持事务的原子性是数据库管理系统中_______部件的责任。

随机试题

阅读闻一多《死水》的一段文字，然后回答下列小题。这是一沟绝望的死水，这里断不是美的所在。不如让给丑恶来开垦，看他造出个什么世界。“一沟绝望的死水”指的是什么?
灵敏度是特异度是
甲公司2015年经营资产销售百分比70％，经营负债销售百分比15％，营业净利率8％，假设公司2016年上述比率保持不变，没有可动用的金融资产，不打算进行股票回购，并采用内含增长方式支持销售增长，为实现10％的销售增长目标，预计2016年股利支付率为(
某县城一家房地产开发企业2015年度支付土地使用权价款1750万元和契税52．5万元取得一宗土地的使用权，将其中80％的面积用于开发建造10栋住宅楼，当年建成后，80％的建筑面积直接对外销售，取得销售收入7648万元；其余部分暂时对外出租，本年度内取得租金
正当防卫中的“不法侵害已经开始”，是指()。
2018年1月，甲市公安局刑侦支队经过缜密侦查，对活动在某水果集散市场的张某黑社会性质的组织予以打击，成功抓获张某等涉案人员36人，缴获自制长枪1把、子弹3发。毒品疑似物0．3公斤及其他涉案物品一大批，一举铲除了这个社会毒瘤。小于作为甲市公安局的一名社
Ifyou’vegotanearforlanguages,askillofcodingorasteadyhandanddon’tfaintatthesightofbloodthenyourcareerlo
Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti
Parenthoodisn’tacareer-killer.Infact,economistswithtwoormorekidstendtoproducemoreresearch,notless,thantheir
Thedoctorthinkshe’ll______now.Histemperaturehasgonedown.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在80286的内部有( )个指令队列。

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

下面是关于8259A可编程中断控制器的叙述，其中错误的是

在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中所表示的最小的数是( )。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

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

在Windows98环境下，创建多重启动配置时需修改MSDOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MSDOS.SYS文件中使用哪条命令?

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

保持事务的原子性是数据库管理系统中_______部件的责任。

阅读闻一多《死水》的一段文字，然后回答下列小题。这是一沟绝望的死水，这里断不是美的所在。不如让给丑恶来开垦，看他造出个什么世界。“一沟绝望的死水”指的是什么?

灵敏度是特异度是

正当防卫中的“不法侵害已经开始”，是指()。

Ifyou’vegotanearforlanguages,askillofcodingorasteadyhandanddon’tfaintatthesightofbloodthenyourcareerlo

Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti

Parenthoodisn’tacareer-killer.Infact,economistswithtwoormorekidstendtoproducemoreresearch,notless,thantheir

Thedoctorthinkshe’ll______now.Histemperaturehasgonedown.

在80286的内部有(　　　)个指令队列。

在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中所表示的最小的数是(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

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

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