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

admin2006-08-08 115

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为了传输MIDI消息，MIDI设备之间的通信采用异步串行方式，每次传输所采用的格式为：1个起始位，后跟【　　】个数据位，最后是1个停止位。
数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是哪一种数字声音?
(　　　)的页面淘汰算法效益最高。
磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。
数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是(　　　)。
在Windows98的长文件名目录链中，每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。
根据下面的指令序列，CX寄存器中的值应该是【　　】。　　　SHR1　　　　DW’AB’　　　SHR2　　　　DB　　16DUP(?)　　　CNT　　　　　EQU　$-STR1　　　MOV　　　　　CX，CNT
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。
超文本采用网状结构组织信息，各结点间通过______链接。
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。

随机试题

项目风险管理的第一步是()。
下述哪项不属于平滑肌的生理特性
设f(x)为奇函数且连续，又有F(x)=，则F(-x)等于()
Burkitt淋巴瘤的特点包括
引导交谈，下列哪项属于开放式提问
在公路机电工程试运行期，监理工程师应巡视检查各系统的试运行情况，重点检查()，对发现的问题要求施工单位及时整改。
仲裁协议是采取仲裁方式解决争议的前提条件，这体现了仲裁制度的()。
对借款人进行贷后监控的过程中，对人及其行为的调查是()监控的特点。
世界上最早的专门论述教育问题的著作是中国古代的()。
(2008年真题)下列关于权利能力和行为能力的表述，正确的是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了传输MIDI消息，MIDI设备之间的通信采用异步串行方式，每次传输所采用的格式为：1个起始位，后跟【 】个数据位，最后是1个停止位。

数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是哪一种数字声音?

( )的页面淘汰算法效益最高。

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

数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是( )。

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

根据下面的指令序列，CX寄存器中的值应该是【 】。 SHR1 DW’AB’ SHR2 DB 16DUP(?) CNT EQU $-STR1 MOV CX，CNT

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【 】方式进行相互间的数据通信。

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

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。

项目风险管理的第一步是()。

下述哪项不属于平滑肌的生理特性

设f(x)为奇函数且连续，又有F(x)=，则F(-x)等于()

Burkitt淋巴瘤的特点包括

引导交谈，下列哪项属于开放式提问

在公路机电工程试运行期，监理工程师应巡视检查各系统的试运行情况，重点检查()，对发现的问题要求施工单位及时整改。

仲裁协议是采取仲裁方式解决争议的前提条件，这体现了仲裁制度的()。

对借款人进行贷后监控的过程中，对人及其行为的调查是()监控的特点。

世界上最早的专门论述教育问题的著作是中国古代的()。

(2008年真题)下列关于权利能力和行为能力的表述，正确的是

为了传输MIDI消息，MIDI设备之间的通信采用异步串行方式，每次传输所采用的格式为：1个起始位，后跟【　　】个数据位，最后是1个停止位。

(　　　)的页面淘汰算法效益最高。

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

数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是(　　　)。

根据下面的指令序列，CX寄存器中的值应该是【　　】。　　　SHR1　　　　DW’AB’　　　SHR2　　　　DB　　16DUP(?)　　　CNT　　　　　EQU　$-STR1　　　MOV　　　　　CX，CNT

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。