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

admin2007-12-14 70

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

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

答案B

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium　系列微处理器的内部数据总线是(　　　)。
下列部件中，(　　　)不是实现人—机接口的部件。
和动态MOS存储器比较，双极性半导体存储器的性能是(　　　)。
加速图形端口(AcceleratedGraphicsPort，AGP)是Intel为了高效能图形和视频支持而专门设计的一种新型局部总线。它是一种高速连接，以______的基频运行。
输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息，其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备：①笔输入设备②键盘③鼠标④触摸屏以上输入设备中，哪些可用来输入用户命令信息
Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条?
Pentium微处理器复位后，首先进入(　　　)工作模式。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　①处理器管理也称为进程管理　　　　②进程特指应用程序的执行过程　　　　③所有的操作统均支持虚拟存储技术　　　　④
与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位
在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?

随机试题

　　女性，42岁。2个月以来进行性乏力、头晕、心悸、纳差。查体：面色苍白，心率110次／分。血常规：Hb72g／L，MCV124fl，MCH40pg，MCHC330g／L，Ret1．0％，WBC3．4×109／L，Plt8
新生儿生后1分钟检查，四肢青紫。心率110次／分，弹足底有皱眉动作，四肢略屈曲。呼吸不规则，其Apgar评分应为
有关血细胞发育成熟的一般规律，描述错误的是
腰奇穴主治何症效果最佳
先张法预应力混凝土T形梁施工时，张拉台座应与张拉各阶段的受力状态适应，构造应满足施工要求。张拉横梁及锚板应能直接承受预应力筋施加的压力，其受力后的最大挠度不得大于()。
对流动式起重机进行起升载荷试验中静载试验时，试验负荷应为额定起升载荷的()倍。
根据以下资料，回答下列问题。　相关资料显示，2012年，中国人口数为13．37亿，劳动人口数量为8．15亿，军事人力资源数为7．5亿；美国人口数为3．13亿，劳动人口数量1．55亿，军事人力资源数为1．45亿；印度人口数为11．89亿，劳动人口数量4．7
摄影艺术(西北师大2019年研；福州大学2019年研；郑州大学2018年研；西安建大2017年研；北城2017年研；广州大学2016年研；聊城大学2016年研)
Yourdoctorisrecommendingasurgicalprocedureyou’reunsureabout.Ormaybeyou’vejustreceivedadiagnosisyoudon’tunders
ADHDLinkedtoAirPollutantsChildrenhaveanincreasedofattentionproblems,seenasearlyasgradeschool,iftheirnose

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium 系列微处理器的内部数据总线是( )。

下列部件中，( )不是实现人—机接口的部件。

和动态MOS存储器比较，双极性半导体存储器的性能是( )。

加速图形端口(AcceleratedGraphicsPort，AGP)是Intel为了高效能图形和视频支持而专门设计的一种新型局部总线。它是一种高速连接，以______的基频运行。

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条?

Pentium微处理器复位后，首先进入( )工作模式。

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?

女性，42岁。2个月以来进行性乏力、头晕、心悸、纳差。查体：面色苍白，心率110次／分。血常规：Hb72g／L，MCV124fl，MCH40pg，MCHC330g／L，Ret1．0％，WBC3．4×109／L，Plt8

新生儿生后1分钟检查，四肢青紫。心率110次／分，弹足底有皱眉动作，四肢略屈曲。呼吸不规则，其Apgar评分应为

有关血细胞发育成熟的一般规律，描述错误的是

腰奇穴主治何症效果最佳

先张法预应力混凝土T形梁施工时，张拉台座应与张拉各阶段的受力状态适应，构造应满足施工要求。张拉横梁及锚板应能直接承受预应力筋施加的压力，其受力后的最大挠度不得大于()。

对流动式起重机进行起升载荷试验中静载试验时，试验负荷应为额定起升载荷的()倍。

摄影艺术(西北师大2019年研；福州大学2019年研；郑州大学2018年研；西安建大2017年研；北城2017年研；广州大学2016年研；聊城大学2016年研)

Yourdoctorisrecommendingasurgicalprocedureyou’reunsureabout.Ormaybeyou’vejustreceivedadiagnosisyoudon’tunders

ADHDLinkedtoAirPollutantsChildrenhaveanincreasedofattentionproblems,seenasearlyasgradeschool,iftheirnose

Pentium　系列微处理器的内部数据总线是(　　　)。

下列部件中，(　　　)不是实现人—机接口的部件。

和动态MOS存储器比较，双极性半导体存储器的性能是(　　　)。

Pentium微处理器复位后，首先进入(　　　)工作模式。

　　女性，42岁。2个月以来进行性乏力、头晕、心悸、纳差。查体：面色苍白，心率110次／分。血常规：Hb72g／L，MCV124fl，MCH40pg，MCHC330g／L，Ret1．0％，WBC3．4×109／L，Plt8