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

admin2010-05-13 19

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

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

答案2

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】_______，其原理是取消了操作系统对【72】_______的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
下面关于实时系统的叙述中，错误的是()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。
下面有关开发工具套件ADS1．2的说法中，不正确的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面关于实时系统的叙述中，错误的是()。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

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

下面有关开发工具套件ADS1．2的说法中，不正确的是()。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

假设在某人群中研究发现肺癌和冠心病的死亡率分别为12/10万和161/10万；吸烟导致肺癌和冠心病的BB值分别为5.9和1.8，下列结论哪项是错误的

患者，男性，55岁，矽肺。因呼吸困难3天入院。患者曾在采矿场做采石工长达10年。那么患者所患的矽肺与其职业有关，可认定为

热轧钢筋接头应符合设计要求，当设计无规定时，钢筋与钢板的T形连接，应采用()。

下列网络计划参数中，以计划工期作为约束条件的有()。

建设工程施工活动中形成的有关工程施工管理文件，应当由()签字并加盖执业印章。

简述我国基础教育课程改革中课程评价发展的基本特点。

法律关系是一种思想关系，因为法律事实的产生以法律关系参加者的意志为转移。()

请选出正确答案。例如：女：该加油了。去机场的路上有加油站吗?男：有，你放心吧。问：男的主要是什么意思?A去机场B快到了C油是满的D有加油站√

Apersonmayhaveanideaabouthimselfthatwillpreventhimfromdoinggoodwork.Hemayhavetheideaheisnotcapableofit

Foundedin1983,themagazineincreaseditscirculationmorethandoublesincethen,anditsadvertising.