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

admin2010-05-13 35

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

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

答案2

解析平衡二叉树又称AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1，若将二叉树上结点的平衡因子BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡酌。因为AVL树上任何结点的左右子树的深度之差都不超过1，则可以证明它的深度和log₂n是同数量级的(N为结点个数)。因此，它的平均查找长度也和log₂n同数量级。

转载请注明原文地址:https://jikaoti.com/ti/WDC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统存储器的叙述中，错误的是()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

下面是关于嵌入式系统中的处理器的叙述，其中错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

Remoteworkisaboutmorethanjustworkingfromhome—itmeansworkingdifferently.Organizationsshouldreconsidertheappropri

依照我国《环境噪声污染防治法》的规定，“噪声敏感建筑物集中区域”是指()

肾病综合征常见的并发症有（）

下列哪项不是影响穿孔板吸声结构吸声特性的重要因素?[2012—8]

根据服务的对象，财务会计又被称为()。

已知二次型f(x1，x2，x3)=(1-a)x12+(1-a)x22+2x32+2(1+a)x1x2的秩为2。(Ⅰ)求a的值；(Ⅱ)求正交变换x=Qy，把f(x，x，x)化成标准形；(Ⅲ)求方程f(x1，x2，x3)=0的解。

Accordingtostatistics,in2007morethan6,000childrenwereexpulsed(开除)fromUSschoolsforbringinggunsandbombstoschool

Theonlything(what)reallymatters(to)thechildren(is)(howsoon)theycanreturntotheiruncle’sfarm.

______youreturnthosebookstothelibraryimmediatelyyouwillhavetopayafine.

OneofthebasicingredientsofAmericanpopularcultureisconsumption,anditistheadvertisingindustrythatmakesmasscons

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统存储器的叙述中，错误的是()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

下面是关于嵌入式系统中的处理器的叙述，其中错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

Remoteworkisaboutmorethanjustworkingfromhome—itmeansworkingdifferently.Organizationsshouldreconsidertheappropri

依照我国《环境噪声污染防治法》的规定，“噪声敏感建筑物集中区域”是指()

肾病综合征常见的并发症有（）

下列哪项不是影响穿孔板吸声结构吸声特性的重要因素?[2012—8]

根据服务的对象，财务会计又被称为()。

已知二次型f(x1，x2，x3)=(1-a)x12+(1-a)x22+2x32+2(1+a)x1x2的秩为2。(Ⅰ)求a的值；(Ⅱ)求正交变换x=Qy，把f(x，x，x)化成标准形；(Ⅲ)求方程f(x1，x2，x3)=0的解。

Accordingtostatistics,in2007morethan6,000childrenwereexpulsed(开除)fromUSschoolsforbringinggunsandbombstoschool

Theonlything(what)reallymatters(to)thechildren(is)(howsoon)theycanreturntotheiruncle’sfarm.

______youreturnthosebookstothelibraryimmediatelyyouwillhavetopayafine.

OneofthebasicingredientsofAmericanpopularcultureisconsumption,anditistheadvertisingindustrythatmakesmasscons

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。