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

admin2006-08-08 65

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/30o7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为(　　　)。
Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为
某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【　　】位，经8250的SOUT引脚发送出去。
磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。
连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。
在Windows98的长文件名目录链中，每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。
超文本采用网状结构组织信息，各结点间通过______链接。

随机试题

Theteacher,with6girlsand8boysofherclass,______visitingamuseumwhentheearthquakestruck.
对于毒性弥漫性甲状腺肿患者下列治疗错误的是
债券收益率曲线通常表现的形态包括()。
关于导游中整体介绍部分，下列表述有误的是()。
人格心理学的主要研究领域有()。
阿伏伽德罗提出了原子-分子论。自从用原子-分子论研究化学反应后，化学才开始成为一门真正的科学。阿伏伽德罗的国籍是()。
技能学习最基本的条件是讲解。()
从重从快惩处严重刑事犯罪分子的前提是()。
在一棵表示有序集S的二叉搜索树(binarysearchtree)中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点中的元素组成的集合S1；在该路径上的结点中的元素组成的集合S2；在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3
A、 B、 C、 D、 B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为( )。

Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为

某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

在Windows98的长文件名目录链中，每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。

超文本采用网状结构组织信息，各结点间通过______链接。

Theteacher,with6girlsand8boysofherclass,______visitingamuseumwhentheearthquakestruck.

对于毒性弥漫性甲状腺肿患者下列治疗错误的是

债券收益率曲线通常表现的形态包括()。

关于导游中整体介绍部分，下列表述有误的是()。

人格心理学的主要研究领域有()。

阿伏伽德罗提出了原子-分子论。自从用原子-分子论研究化学反应后，化学才开始成为一门真正的科学。阿伏伽德罗的国籍是()。

技能学习最基本的条件是讲解。()

从重从快惩处严重刑事犯罪分子的前提是()。

A、 B、 C、 D、 B

PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为(　　　)。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。