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

admin2010-05-13 29

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

选项

答案O(log₂n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
下面关于S3C2410存储器控制的叙述中，错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
Linux操作系统遵从GNU计划下的【63】协议。而GNU开发的编程语言编译器称为【64】。
发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

随机试题

Recendythenewspapershavereportedseveral______ontheboundariesofIsraelandJordan.
抵押可以分为()。
(2008年)在热力学标准条件下，0．100mol的某不饱和烃在一定条件下能跟0．200g的H2发生加成反应生成饱和烃，完全燃烧时生成0．300mol的CO2气体，则该不饱和烃是()。
经纬仪分类中不包括()。
在对常模团体进行取样时，关键的是样本（）
某单位招聘员工，报名表来自两个地区，各有10份和15份，其中女生的报名表分别有3份和7份．今随机地选择一个地区，然后从该地区的报名表中抽出两份，抽到的两份都是女生报名表的概率是[]．
据一项统计显示，在婚后的13年中，妇女的体重平均增加了15公斤，男子的体重平均增加了12公斤。因此，结婚是人变得肥胖的重要原因。为了对上述论证做出评价，回答以下哪个问题最为重要?
Java中的方法的参数传递是【】调用。
ABiologicalClockEverylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Thebiologicalclo
A、900milliondollars.B、9billiondollars.C、90milliondollars.D、9milliondollars.A

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

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

Linux操作系统遵从GNU计划下的【63】协议。而GNU开发的编程语言编译器称为【64】。

发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

Recendythenewspapershavereportedseveral______ontheboundariesofIsraelandJordan.

抵押可以分为()。

(2008年)在热力学标准条件下，0．100mol的某不饱和烃在一定条件下能跟0．200g的H2发生加成反应生成饱和烃，完全燃烧时生成0．300mol的CO2气体，则该不饱和烃是()。

经纬仪分类中不包括()。

在对常模团体进行取样时，关键的是样本（）

某单位招聘员工，报名表来自两个地区，各有10份和15份，其中女生的报名表分别有3份和7份．今随机地选择一个地区，然后从该地区的报名表中抽出两份，抽到的两份都是女生报名表的概率是[]．

据一项统计显示，在婚后的13年中，妇女的体重平均增加了15公斤，男子的体重平均增加了12公斤。因此，结婚是人变得肥胖的重要原因。为了对上述论证做出评价，回答以下哪个问题最为重要?

Java中的方法的参数传递是【】调用。

ABiologicalClockEverylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Thebiologicalclo

A、900milliondollars.B、9billiondollars.C、90milliondollars.D、9milliondollars.A

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