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

admin2013-05-30 40

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

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

答案C

解析二叉排序树的平均检索长度与二分法检索的长度都是O(log₂n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在页式存储管理中，当程序访问某一内存地址，结果发现所要的页面不在内存中，这时就会产生________。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为________。
计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是________。
进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。
有两个基本关系：学生(学号，姓名，系号)，系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的()。
在计算机硬件系统的基本组成中，对数据进行加工处理的功能部件是
在sQL语言中，如果要对一个基本表增加列和完整性约束条件，应该使用SQL语言的一【】语句。
设关系R、s和T如下。关系T是关系R和S执行哪种操作的结果?
下列关于ADSL技术的叙述中，哪些是正确的?I．它是在普通电话线上的一种新的高速宽带技术Ⅱ．它为用户提供上、下行对称的传输速率Ⅲ．ADSL宽带接入方式可用于网络互连业务
下面关于计算机的论述，其中错误的是Ⅰ．第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志Ⅱ．计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格更低Ⅲ．智能模拟是用计算机模拟人类某些智能行为，目前最先进的

随机试题

当代中国同世界的关系发生了历史性变化，中国的前途命运日益紧密地同世界的前途命运联系在一起。不管国际风云如何变幻，中国政府和人民都将高举和平、发展、合作旗帜，奉行独立自主的和平外交政策，维护国家主权、安全、发展利益，恪守维护世界和平、促进共同发展的外交政策宗
属于混合性血栓的是
既抑制原核生物又抑制真核生物蛋白质生物合成的抗生素是
小儿指纹淡红，其证候是()
心脏病人带洋地黄出院时，嘱病人脉率少于多少时，停止用药
设冷、热流体的进、出口温度不变，仅改变其流动方式，则它们的对数平均温差最大应是()时。
在应用分层法时，首先要划分调查分析的层次，一般可根据()等进行划分。
财务报表编制应遵循重要性原则，判断项目性质的重要性，应考虑的因素有()。
对于财产保险公司而言，(　　)占其负债比重最大。
()标志着中国新教育的开端。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在页式存储管理中，当程序访问某一内存地址，结果发现所要的页面不在内存中，这时就会产生________。

设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为________。

计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是________。

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

有两个基本关系：学生(学号，姓名，系号)，系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的()。

在计算机硬件系统的基本组成中，对数据进行加工处理的功能部件是

在sQL语言中，如果要对一个基本表增加列和完整性约束条件，应该使用SQL语言的一【】语句。

设关系R、s和T如下。关系T是关系R和S执行哪种操作的结果?

下列关于ADSL技术的叙述中，哪些是正确的?I．它是在普通电话线上的一种新的高速宽带技术Ⅱ．它为用户提供上、下行对称的传输速率Ⅲ．ADSL宽带接入方式可用于网络互连业务

属于混合性血栓的是

既抑制原核生物又抑制真核生物蛋白质生物合成的抗生素是

小儿指纹淡红，其证候是()

心脏病人带洋地黄出院时，嘱病人脉率少于多少时，停止用药

设冷、热流体的进、出口温度不变，仅改变其流动方式，则它们的对数平均温差最大应是()时。

在应用分层法时，首先要划分调查分析的层次，一般可根据()等进行划分。

财务报表编制应遵循重要性原则，判断项目性质的重要性，应考虑的因素有()。

对于财产保险公司而言，( )占其负债比重最大。

()标志着中国新教育的开端。

对于财产保险公司而言，(　　)占其负债比重最大。