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

admin2010-05-13 18

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

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

答案2

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_______，其中优先级最高的异常是【48】_______。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
UART按确定的格式按位传送一次信息。下面关于信息传送格式的叙述中，错误的是()。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
下面关于将计算机或终端设备接入互联网的有关叙述中，错误的是()。
在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
下列不是单内核操作系统的是()。
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_______，指示下面为16位代码的伪指令是【58】_______。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：

随机试题

肌肉的物理特性包括()。
具有抗原提呈能力的吞噬细胞是()
钙拮抗剂有
在会计实务中，下列各种情况中可以使用红色墨水的有（　　）。
某车间为了提高产品合格率，由几名技术人员和工人组成一个QC小组。当发现没有明显差异后，小组成员又按照不合格项目分别进行统计，绘制出图6．4—3，但大家很快发现该图中明显存在问题，其中有()。
“情人眼里出西施”主要是由于()产生的结果。
一位语文老师在批改学生作文时，发现该生作文写得不错，在随后的语文课上，该老师在班级里念其作文，当进行一半时，班里许多同学打断了老师，大声说，该作文是抄袭的。语文老师灵机一动，问全班同学：“这篇作文写得好不好?”同学回答：“好是好，但是该作文是抄袭……”老师
古人云：“言为心声。”而辩解就是心灵的一种表达。最常见的情况是，自己被诽谤、被误解、被流言所困扰……因此想用肺腑之言去澄清，去回击，去恢复自己或许受损的名声，去争回已经丢掉的面子……于是喋喋不休地说、唾沫飞溅地说、旁征博引地说、声情并茂地说……甚至因此唇枪
Whatdoesthemanwanttodo?
Whencanpeoplethinkaboutoureyesveryoften?Onthetimewhenwe______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_，其中优先级最高的异常是【48】_。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

UART按确定的格式按位传送一次信息。下面关于信息传送格式的叙述中，错误的是()。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

下面关于将计算机或终端设备接入互联网的有关叙述中，错误的是()。

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

下列不是单内核操作系统的是()。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_，指示下面为16位代码的伪指令是【58】_。

肌肉的物理特性包括()。

具有抗原提呈能力的吞噬细胞是()

钙拮抗剂有

在会计实务中，下列各种情况中可以使用红色墨水的有（　　）。

某车间为了提高产品合格率，由几名技术人员和工人组成一个QC小组。当发现没有明显差异后，小组成员又按照不合格项目分别进行统计，绘制出图6．4—3，但大家很快发现该图中明显存在问题，其中有()。

“情人眼里出西施”主要是由于()产生的结果。

Whatdoesthemanwanttodo?

Whencanpeoplethinkaboutoureyesveryoften?Onthetimewhenwe______.

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

三级数据库技术

NCRE全国计算机三级

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_______，其中优先级最高的异常是【48】_______。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

UART按确定的格式按位传送一次信息。下面关于信息传送格式的叙述中，错误的是()。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

下面关于将计算机或终端设备接入互联网的有关叙述中，错误的是()。

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

下列不是单内核操作系统的是()。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_______，指示下面为16位代码的伪指令是【58】_______。

肌肉的物理特性包括()。

具有抗原提呈能力的吞噬细胞是()

钙拮抗剂有

在会计实务中，下列各种情况中可以使用红色墨水的有（ ）。

某车间为了提高产品合格率，由几名技术人员和工人组成一个QC小组。当发现没有明显差异后，小组成员又按照不合格项目分别进行统计，绘制出图6．4—3，但大家很快发现该图中明显存在问题，其中有()。

“情人眼里出西施”主要是由于()产生的结果。

Whatdoesthemanwanttodo?

Whencanpeoplethinkaboutoureyesveryoften?Onthetimewhenwe______.

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_，其中优先级最高的异常是【48】_。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_，指示下面为16位代码的伪指令是【58】_。

在会计实务中，下列各种情况中可以使用红色墨水的有（　　）。