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

admin2006-10-20 66

问题设平衡的二叉排序树(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全国计算机三级

相关试题推荐

一台激光打印机，可以使用A4纸(约8英寸×11英寸)，以300dpi(dot　per　inch)的分辨率打印输出，它所配置的页面存储器容量应约为【　　】。
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。
假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入什么助记符才能使48位数左移一个二进制位?　SAL　DAT，1DAT+2，1　　　　　　　　　　　　　　　　　RCL　　DAT+4，1
Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用______存储器。
在Windows系统中，线程是
PC机中，DRAM内存条的速度与其类型有关，若按存取速度从低到高的顺序排列，正确的是
执行MOVAX，WDAT指令时，要使AX寄存器中内容为3412H，不能采用下列哪种数据段定义?
现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

根据社会人假设，领导者应该取缔非正式组织，大力发展正式组织。
肺动脉漏斗部狭窄的正确分型为（）
ISBT128码是血液采集、加工和输血方面全世界唯一通用的标识系统。以下哪项不属于ISBT128码的特征
病人刘某，因肺部感染而高热，医嘱：阿莫西林0.5g，po，qid，护士正确执行的时间是（　　）。
发生于牙龈组织而不侵犯其他牙周组织的疾病是
治疗昏迷，癫痫，高热，咽喉肿痛，应首选（　　）。
采用集权模式会产生集中的利益，主要有()。
“学然后知不足，教然后知困，知不足，然后能自反也；知困，然后能自强也。”这说明()。
飞机：失事：黑匣子
Fromthefirstparagraph,weknowthat______.WhichofthefollowingisNOTtrue?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一台激光打印机，可以使用A4纸(约8英寸×11英寸)，以300dpi(dot per inch)的分辨率打印输出，它所配置的页面存储器容量应约为【 】。

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

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入什么助记符才能使48位数左移一个二进制位? SAL DAT，1DAT+2，1 RCL DAT+4，1

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为( )。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用______存储器。

在Windows系统中，线程是

PC机中，DRAM内存条的速度与其类型有关，若按存取速度从低到高的顺序排列，正确的是

执行MOVAX，WDAT指令时，要使AX寄存器中内容为3412H，不能采用下列哪种数据段定义?

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

根据社会人假设，领导者应该取缔非正式组织，大力发展正式组织。

肺动脉漏斗部狭窄的正确分型为（）

ISBT128码是血液采集、加工和输血方面全世界唯一通用的标识系统。以下哪项不属于ISBT128码的特征

病人刘某，因肺部感染而高热，医嘱：阿莫西林0.5g，po，qid，护士正确执行的时间是（ ）。

发生于牙龈组织而不侵犯其他牙周组织的疾病是

治疗昏迷，癫痫，高热，咽喉肿痛，应首选（ ）。

采用集权模式会产生集中的利益，主要有()。

“学然后知不足，教然后知困，知不足，然后能自反也；知困，然后能自强也。”这说明()。

飞机：失事：黑匣子

Fromthefirstparagraph,weknowthat______.WhichofthefollowingisNOTtrue?

一台激光打印机，可以使用A4纸(约8英寸×11英寸)，以300dpi(dot　per　inch)的分辨率打印输出，它所配置的页面存储器容量应约为【　　】。

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

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入什么助记符才能使48位数左移一个二进制位?　SAL　DAT，1DAT+2，1　　　　　　　　　　　　　　　　　RCL　　DAT+4，1

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

病人刘某，因肺部感染而高热，医嘱：阿莫西林0.5g，po，qid，护士正确执行的时间是（　　）。

治疗昏迷，癫痫，高热，咽喉肿痛，应首选（　　）。