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

admin2006-10-20 74

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。
80286在保护模式下，虚拟空间为【　　】GB，实际地址空间为16MB。
______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是多少?
在下列有关Windows系列操作系统的叙述中，错误的是
Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。
下面是关于PC计算机主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称内存，它是一种动态随机存取存储器　　　　③目前市场上销售的PC机的内存容量多数已达64MB以上　　　　④PC机的内存容量一般是可以扩大的　　
汇编语言的程序代码必须位于代码段中，形成代码段物理地址的寄存器对是(　　　)。
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。

随机试题

________，是主体对艺术品的意象品鉴渐入佳境后，终于升华为对意境的感悟。
申请借用切片的患方人员，必须遵守的规定是
与义齿由前向后的斜向戴入方向优点无关的是A．顺应了牙齿向近中倾斜的状况B．可以争取磨牙基牙画出1类导线，因磨牙的固位力强，一般多为主基牙C．利用了部分远中基牙近中邻面的倒凹，可防止义齿的抬向脱位D．增强义齿的固位E．便于义齿的取戴
证券自营业务的禁止行为包括()
下列各项中,不属于有限责任公司监事会行使的职权是()。
数据库管理员希望对数据库进行性能优化，下列操作中行之有效的方法是()。
素有世界“音乐之都”美称的维也纳金色大厅第一次迎接的中国民族声乐的歌唱家是()。
下列生活方式不符合低碳经济要求的是（）。
看过许多名人访谈，他们无不谈到过去某段时期的迷茫与困惑、低潮与失败。彼时，如果他们向命运低头，他们就是失败者。只有冷静下来，摆正心态，才有_______、赢取辉煌的可能。可见，平日的积累与锻炼固然重要，但关键时刻的_______与爆发力却能成就一个真正的王
如图所示，扇形的半径为12，圆心角为60°，O为扇形的内切圆圆心，则阴影部分的面积为[]．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【 】和SRAM两大类。

80286在保护模式下，虚拟空间为【 】GB，实际地址空间为16MB。

______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是多少?

在下列有关Windows系列操作系统的叙述中，错误的是

Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。

下面是关于PC计算机主存储器的一些叙述： ①主存储器的基本编址单元的长度为32位 ②主存储器也称内存，它是一种动态随机存取存储器 ③目前市场上销售的PC机的内存容量多数已达64MB以上 ④PC机的内存容量一般是可以扩大的

汇编语言的程序代码必须位于代码段中，形成代码段物理地址的寄存器对是( )。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是( )。

________，是主体对艺术品的意象品鉴渐入佳境后，终于升华为对意境的感悟。

申请借用切片的患方人员，必须遵守的规定是

证券自营业务的禁止行为包括()

下列各项中,不属于有限责任公司监事会行使的职权是()。

数据库管理员希望对数据库进行性能优化，下列操作中行之有效的方法是()。

素有世界“音乐之都”美称的维也纳金色大厅第一次迎接的中国民族声乐的歌唱家是()。

下列生活方式不符合低碳经济要求的是（）。

如图所示，扇形的半径为12，圆心角为60°，O为扇形的内切圆圆心，则阴影部分的面积为[]．

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。

80286在保护模式下，虚拟空间为【　　】GB，实际地址空间为16MB。

汇编语言的程序代码必须位于代码段中，形成代码段物理地址的寄存器对是(　　　)。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。