二叉排序树的平均检索长度为【】。

admin2010-05-13 40

问题二叉排序树的平均检索长度为【】。

选项

答案O(log₂n)

解析二叉排序树和二分法的平均检索长度都为O(log₂n)。掌握平衡二叉树的概念和周游二叉树的方法。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
ADSL是利用普通电话线将家庭用户计算机接人互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

随机试题

谈谈你对人民警察职业的认识。
结合教育教学实际，举例说明如何加强对学生创造性思维品质的培养。
关于心脏听诊，下列叙述哪项正确
男性45岁，既往胃溃疡病史10年，药物对症间断治疗。今日中午喜宴聚餐，酒肉无度。餐后突发腹痛，剧烈。检查：腹肌紧张呈板状腹，拒按。听诊肠鸣音消失。最可能的诊断是
对一般附属、辅助等服务工程等项目，或投资比较小、比较简单的工程项目，在编制设计概算时一般采用()。
根据题目要求完成下列任务。用中文作答。课堂语言练习活动遵循准确性、得体性、流利性等原则，简述两个内涵与目的，并各举一例，说明活动方式。
Threetimesaweekwehavetodrivetophysicaltherapyformyhusband’shandthatwasreattachedtwomonthsagoafterahorribl
在“互联网＋政务服务”背景下，传统带有强制性的单向度行政执法方式，对于激发市场活力和社会创造力已______________________，富含协商、沟通、说理等民主元素的非强制性的柔性执法方式应被格外________________。为此，必须创新执法
如下图所示，在Cisco2511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16／28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41．
她从小就爱唱歌、跳舞，人越多越高兴。从小学到大学，学校的大小活动每次都少不了她。你找她帮忙一定没错。关于她，可以知道：

最新回复(0)

二叉排序树的平均检索长度为【 】。

三级数据库技术

NCRE全国计算机三级

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

ADSL是利用普通电话线将家庭用户计算机接人互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

谈谈你对人民警察职业的认识。

结合教育教学实际，举例说明如何加强对学生创造性思维品质的培养。

关于心脏听诊，下列叙述哪项正确

男性45岁，既往胃溃疡病史10年，药物对症间断治疗。今日中午喜宴聚餐，酒肉无度。餐后突发腹痛，剧烈。检查：腹肌紧张呈板状腹，拒按。听诊肠鸣音消失。最可能的诊断是

对一般附属、辅助等服务工程等项目，或投资比较小、比较简单的工程项目，在编制设计概算时一般采用()。

根据题目要求完成下列任务。用中文作答。课堂语言练习活动遵循准确性、得体性、流利性等原则，简述两个内涵与目的，并各举一例，说明活动方式。

Threetimesaweekwehavetodrivetophysicaltherapyformyhusband’shandthatwasreattachedtwomonthsagoafterahorribl

如下图所示，在Cisco2511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16／28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41．

她从小就爱唱歌、跳舞，人越多越高兴。从小学到大学，学校的大小活动每次都少不了她。你找她帮忙一定没错。关于她，可以知道：

二叉排序树的平均检索长度为【】。