二叉排序树的平均检索长度与二分法检索的长度都是

admin2009-01-19 52

问题二叉排序树的平均检索长度与二分法检索的长度都是

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

答案4

解析二叉排序树的平均检索长度与二分法检索的长度都是O(log₂n)。掌握二叉树的存储方式和线索二叉树的概念。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。
下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。　　　BEGIN：　　　　MOV　CX，100　　　　　　　　　　　　　　MOV　SI，0　　
随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。
8086处理器内部结构按功能可分为两部分，即______与BIU(总线接口部件)。
提高程序可读性与易维护性的关键是使程序结构______。
Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是(　　　)。
微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要
在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。
在下列有关WindowsXP设备管理功能的叙述中，错误的是______。A)为了解决I/O设备速度较慢、效率不高的问题，系统采用了缓冲技术B)注册表存储了当前系统中基本硬件设备的描述信息C)系统支持PnP技术，因而各种打印机均不需要安装专门的
某用户的E-Mail地址是lusp@onlinE．sh.cn，那么该用户邮箱所在服务器的域名是【】。

随机试题

某校多名学生在食堂进餐后数小时出现恶心、呕吐症状。取剩余食物作细菌培养，培养物可分解甘露醇。你认为此菌的其他特点是()
李某不服某市工商局对其作出的暂扣许可证的行政处罚决定，遂向人民法院提起行政诉讼。下列哪一证据材料在李某不能自行收集，但能够提供确切线索时，可以申请人民法院调取？（）
形成投影应具备()、物体、()三个基本要素。
向屋顶通风机供电的线路，其敷设部位下列哪项正确?
若在迈克尔逊干涉仪的可动反射镜M移动0．620mm过程中，观察到干涉条纹移动了2300条，则所用光波的波长为：
蓝天公司与其被投资单位甲、乙、丙、丁、戊公司均为增值税一般纳税人，适用的增值税税率均为17％，有关资料如下：(1)蓝天公司与各被投资单位的关系①蓝天公司拥有甲公司70％有表决权的股份，对甲公司的财务和经营政策拥有控制权，该项股权于2014年1月取得
宣武帝在位期间，北魏的官学教育趋于
1914年，孙中山在日本成立的资产阶级革命政党是()
A、 B、 C、 A
Thepatientwaswarned______(eat)oiledfoodaftertheoperation.

最新回复(0)

二叉排序树的平均检索长度与二分法检索的长度都是

三级数据库技术

NCRE全国计算机三级

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

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。 BEGIN： MOV CX，100 MOV SI，0

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows 操作系统也不断推出新版本。在下列有关Windows 操作系统的叙述中，错误的是( )。

8086处理器内部结构按功能可分为两部分，即______与BIU(总线接口部件)。

提高程序可读性与易维护性的关键是使程序结构______。

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是( )。

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

在保护模式下，Pentium微处理器的中断向量表的大小为【 】。

某用户的E-Mail地址是lusp@onlinE．sh.cn，那么该用户邮箱所在服务器的域名是【】。

某校多名学生在食堂进餐后数小时出现恶心、呕吐症状。取剩余食物作细菌培养，培养物可分解甘露醇。你认为此菌的其他特点是()

李某不服某市工商局对其作出的暂扣许可证的行政处罚决定，遂向人民法院提起行政诉讼。下列哪一证据材料在李某不能自行收集，但能够提供确切线索时，可以申请人民法院调取？（）

形成投影应具备()、物体、()三个基本要素。

向屋顶通风机供电的线路，其敷设部位下列哪项正确?

若在迈克尔逊干涉仪的可动反射镜M移动0．620mm过程中，观察到干涉条纹移动了2300条，则所用光波的波长为：

宣武帝在位期间，北魏的官学教育趋于

1914年，孙中山在日本成立的资产阶级革命政党是()

A、 B、 C、 A

Thepatientwaswarned______(eat)oiledfoodaftertheoperation.

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

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是(　　　)。

在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。