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

admin2006-10-20 112

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

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

答案B

解析根据检索长度的定义，应为O(10g2n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

执行下面的程序段后，102H单元中的数据是(　　　)。　　　　ORG　　　100H　　　　DAT　　　DB　12H，13H，14H　　　　MOV　　　BX，OFFSET　DAT　　　　INC　　　BYTE　PTR　[BX]　　　　　　INC　　　BX　　　
用MOV指令将十进制数89以组合型BCD码格式送入AX，正确使用的指令是(　　　)。
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。
汇编语言程序设计中的三种构成方法分别是顺序程序设计、【　　】和循环程序设计。
设存储器的地址线有15条，存储单元为字节，采用2K×4位芯片，按全译码方法组成存储器，当该存储器被扩充成最大容量时，需要此种存储芯片的数量是(　　　)。
扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪Ⅱ．扫描仪与计算机的接口有三种，家庭用扫描仪大多采用SCSI接口
汇编语言程序中的语句可分为两类，即【　　】。
下面是一台“500万像素的数码相机”的有关叙述：Ⅰ．该数码相机的CCD像素数目为500万Ⅱ．该数码相机拍摄的相片理论上最多只能有500万个像素Ⅲ．该数码相机可拍摄最高分辨率为3000×2000的相片以上叙述中，正确的是___
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

随机试题

(2003年第50题)关于阵发性夜间呼吸困难发生的可能机制，下列哪一项是错误的
为保证能力验证计划结果的准确性，计划所提供测试样品的均匀、稳定是利用实验室间比对进行能力验证的关键。()
一家纺织公司并购了使用其产品的印刷厂，此项并购属于()。
某电器公司为了降低库存成本，采用了定量订货法控制库存。该公司对电磁炉的年需求量为735个，每次订货成本为60元，每年每个电磁炉的持有成本为0.5元。如果安全库存为2天，订购备运时间为5天，请确定该产品的订购点与订购批量。(请写出计算公式和计算步骤)
数据库模型提供了两个映像，它们的作用是()。
WhenwemetMr.Smithlastyear,he______inthatschoolfortenyears.
Wewalkedsoquietlythatthenurseatthedeskdidn’tevenlifthereyesfromthebook.Mumpointedtoabigchairbythedoor
ReadthistextaboutelectricalpowerinCanada.Choosethebestsentencefromtheoppositepagetofilleachoftheblanks.For
Tosaythatthechildlearnsbyimitationandthatthewaytoteachistosetagoodexampleoversimplified.Nochildimitatese
WhatdoesthemanneedtodobeforetakingthecourseinPoetsofthe1960’s?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

执行下面的程序段后，102H单元中的数据是( )。 ORG 100H DAT DB 12H，13H，14H MOV BX，OFFSET DAT INC BYTE PTR [BX] INC BX

用MOV指令将十进制数89以组合型BCD码格式送入AX，正确使用的指令是( )。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理。

汇编语言程序设计中的三种构成方法分别是顺序程序设计、【 】和循环程序设计。

设存储器的地址线有15条，存储单元为字节，采用2K×4位芯片，按全译码方法组成存储器，当该存储器被扩充成最大容量时，需要此种存储芯片的数量是( )。

汇编语言程序中的语句可分为两类，即【 】。

下面是一台“500万像素的数码相机”的有关叙述：Ⅰ．该数码相机的CCD像素数目为500万Ⅱ．该数码相机拍摄的相片理论上最多只能有500万个像素Ⅲ．该数码相机可拍摄最高分辨率为3000×2000的相片以上叙述中，正确的是___

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

(2003年第50题)关于阵发性夜间呼吸困难发生的可能机制，下列哪一项是错误的

为保证能力验证计划结果的准确性，计划所提供测试样品的均匀、稳定是利用实验室间比对进行能力验证的关键。()

一家纺织公司并购了使用其产品的印刷厂，此项并购属于()。

数据库模型提供了两个映像，它们的作用是()。

WhenwemetMr.Smithlastyear,he______inthatschoolfortenyears.

Wewalkedsoquietlythatthenurseatthedeskdidn’tevenlifthereyesfromthebook.Mumpointedtoabigchairbythedoor

ReadthistextaboutelectricalpowerinCanada.Choosethebestsentencefromtheoppositepagetofilleachoftheblanks.For

Tosaythatthechildlearnsbyimitationandthatthewaytoteachistosetagoodexampleoversimplified.Nochildimitatese

WhatdoesthemanneedtodobeforetakingthecourseinPoetsofthe1960’s?

执行下面的程序段后，102H单元中的数据是(　　　)。　　　　ORG　　　100H　　　　DAT　　　DB　12H，13H，14H　　　　MOV　　　BX，OFFSET　DAT　　　　INC　　　BYTE　PTR　[BX]　　　　　　INC　　　BX　　　

用MOV指令将十进制数89以组合型BCD码格式送入AX，正确使用的指令是(　　　)。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。

汇编语言程序设计中的三种构成方法分别是顺序程序设计、【　　】和循环程序设计。

设存储器的地址线有15条，存储单元为字节，采用2K×4位芯片，按全译码方法组成存储器，当该存储器被扩充成最大容量时，需要此种存储芯片的数量是(　　　)。

汇编语言程序中的语句可分为两类，即【　　】。