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

admin2010-05-13 22

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

选项

答案O(log₂n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

设某机中，CPU的地址总线为A15～A0，数据总线为D7～D0(A0、D0为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问
学校的中心工作是()。
王某是复员军人，李某是其妻子，则王某从部队带回的医疗费、伤残补助费属于()
地方性砷中毒可引起人体
依据修订后的《刑事诉讼法》规定，侦查阶段受犯罪嫌疑人委托的律师依法享有的诉讼权利表述错误的有哪些?
下列哪些行为在国际法上被认为是国家行为，依国际法可归因于国家?()
给排水厂站中，对钢筋(预应力)混凝土水池(构筑物)，设计上不作要求的混凝土性能是()。
对于发包人的责任，说法不正确的是(　　)。
某球员转会国外一空俱乐部，在出境时，税务机关以其尚未结清应纳税款，又未提供担保为由，通知海关阻止其出境，税务机关的做法是正确的。()
TASKONE--THELISTENEROFTHETALK•Forquestions13-17,matchtheextractswiththepeople,listedA-H.•Foreachextract,deci

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

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

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

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

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

设某机中，CPU的地址总线为A15～A0，数据总线为D7～D0(A0、D0为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问

学校的中心工作是()。

王某是复员军人，李某是其妻子，则王某从部队带回的医疗费、伤残补助费属于()

地方性砷中毒可引起人体

依据修订后的《刑事诉讼法》规定，侦查阶段受犯罪嫌疑人委托的律师依法享有的诉讼权利表述错误的有哪些?

下列哪些行为在国际法上被认为是国家行为，依国际法可归因于国家?()

给排水厂站中，对钢筋(预应力)混凝土水池(构筑物)，设计上不作要求的混凝土性能是()。

对于发包人的责任，说法不正确的是( )。

某球员转会国外一空俱乐部，在出境时，税务机关以其尚未结清应纳税款，又未提供担保为由，通知海关阻止其出境，税务机关的做法是正确的。()

TASKONE--THELISTENEROFTHETALK•Forquestions13-17,matchtheextractswiththepeople,listedA-H.•Foreachextract,deci

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

对于发包人的责任，说法不正确的是(　　)。