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

admin2007-12-14 37

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

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

答案B

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关PC机接入Internet的叙述中，错误的是(　　　)。
为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是(　　　)。
按照80x86机器指令编码规则，下列(　　　)指令的机器代码最短。
下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是
Intel公司生产的用于数据并行传送的可编程接口芯片是
为了将AX和BX寄存器中存放的32位数据左移一位(其中AX寄存器中的数据为高16位)，下面的程序段中应填写一条什么指令?SHLAX,1SHLBX,1___________
下列哪一种设备不能向PC机输入视频信息?
DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　
根据下面的指令序列，CX寄存器中的值应该是【　　】。　　　SHR1　　　　DW’AB’　　　SHR2　　　　DB　　16DUP(?)　　　CNT　　　　　EQU　$-STR1　　　MOV　　　　　CX，CNT
在Windows98中，msdos.sys　是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu　等命令)可以改变Windows98的启动方式。如果要使Windows98　启动时直接进入到DOS状态，该文

随机试题

某猪场，7日龄猪严重腹泻，粪便恶臭且带有血液、黏液。取结肠黏液制成压滴标本片，暗视野显微镜下可见多个具有蛇样运动、2～4个弯曲的微生物。该猪群感染的病原可能是
现代医学伦理学中，对生命的看法已转变为
地震动的三要素是指地震动的()。
在实际应用中，通常用正态分布来描述()的分布。
赛前训练周技术训练的基本特点是()。
设α，β为3维列向量，矩阵A=ααT+ββT，其中αT，βT分别为α，β的转置．证明：r(A)≤2．
下列各进制的整数中，______表示的值最大。
ManagementinCyberspaceVirtualrealityisoftenusedtomimichazardousenvironments—cockpitsofcombataircraft,burning
A、Thelocalgovernments.B、Theirowners’families.C、Advertisements.D、Theaudience.C细节题。在西方国家，政府不给为私人所拥有的大众媒体拨款，可从“They(massm
A、Bookpublishers.B、Librarians.C、Returningfacultymembers.D、Newuniversitystudents.D

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关PC机接入Internet的叙述中，错误的是( )。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是( )。

按照80x86机器指令编码规则，下列( )指令的机器代码最短。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是

Intel公司生产的用于数据并行传送的可编程接口芯片是

为了将AX和BX寄存器中存放的32位数据左移一位(其中AX寄存器中的数据为高16位)，下面的程序段中应填写一条什么指令?SHLAX,1SHLBX,1___________

下列哪一种设备不能向PC机输入视频信息?

DMAC与其他部件的关系如下图所示。 其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是( )。

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

在Windows98中，msdos.sys 是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu 等命令)可以改变Windows98的启动方式。如果要使Windows98 启动时直接进入到DOS状态，该文

某猪场，7日龄猪严重腹泻，粪便恶臭且带有血液、黏液。取结肠黏液制成压滴标本片，暗视野显微镜下可见多个具有蛇样运动、2～4个弯曲的微生物。该猪群感染的病原可能是

现代医学伦理学中，对生命的看法已转变为

地震动的三要素是指地震动的()。

在实际应用中，通常用正态分布来描述()的分布。

赛前训练周技术训练的基本特点是()。

设α，β为3维列向量，矩阵A=ααT+ββT，其中αT，βT分别为α，β的转置．证明：r(A)≤2．

下列各进制的整数中，______表示的值最大。

ManagementinCyberspaceVirtualrealityisoftenusedtomimichazardousenvironments—cockpitsofcombataircraft,burning

A、Thelocalgovernments.B、Theirowners’families.C、Advertisements.D、Theaudience.C细节题。在西方国家，政府不给为私人所拥有的大众媒体拨款，可从“They(massm

A、Bookpublishers.B、Librarians.C、Returningfacultymembers.D、Newuniversitystudents.D

下面有关PC机接入Internet的叙述中，错误的是(　　　)。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是(　　　)。

按照80x86机器指令编码规则，下列(　　　)指令的机器代码最短。

DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　

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

在Windows98中，msdos.sys　是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu　等命令)可以改变Windows98的启动方式。如果要使Windows98　启动时直接进入到DOS状态，该文