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

admin2009-01-19 57

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

选项 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全国计算机三级

相关试题推荐

ADSL是一种宽带接入技术，通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC　机用户的高速连网。下面是有关ADSL的叙述：　　　　Ⅰ．它是一种非对称的传输模式，数据上传和下载速度不一致，上传速度比下载速度快　　　　Ⅱ．它像普通电话Mod
指令系统是否精简的问题上，产生了两大类计算机系统，它们的英文缩写分别是CISC和【　　】。
对于以下程序段AGAIN:　MOV　ES:　[DI]，AL　　　　　　　　INC　DI　　　　　　　　LOOP　AGAIN　　　　可以用指令(　　　)完成相同的功能。
在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作。
主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是
请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：
地址码长度为二进制24位时，其寻址范围是(　　　)。
嵌入式系统的开发过程按顺序可以分成【77】_______分析与规格说明、系统设计、【78】_______设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

随机试题

AcrosstheMidwest,valuesareup23％fromayearago.RentsonIowafarmlandhavesurged10.22％sofarthisyear.Andmoreoppo
为人洁白晰，________。
某公路工程进行招标投标，业主成立了招标工作组，负责对招标工作中的重大问题进行决策并处理各方面的关系，接着确定招标方式、合同形式和合同段后，并据此制订工作计划。业主委托了招标代理机构编写了指标公告，并在指定的媒介发布。接着招标代理机构编制了招标文件进行发售，
监理工程师对分包的确认工作成了十分关键的问题，是指在(　　)模式下的建设工程组织管理。
长期政府债券的利率比短期政府债券的利率高，这主要是对()的补偿。
下列人员中,不能担任董事、监事、经理的有()。
“封建亲戚，以藩屏周。”这句话指的是()。
什么是商业银行的表外业务?(中国科学技术大学2014真题)
Ourlife,fromtheverybeginning,toourdestiny,hasalreadybeenfated.Weareallgivenaspiritualsoulinourmother’swom
下列不属于数据库应用系统升级工作的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

指令系统是否精简的问题上，产生了两大类计算机系统，它们的英文缩写分别是CISC和【 】。

对于以下程序段AGAIN: MOV ES: [DI]，AL INC DI LOOP AGAIN 可以用指令( )完成相同的功能。

在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有( )个虚拟机工作。

主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

地址码长度为二进制24位时，其寻址范围是( )。

嵌入式系统的开发过程按顺序可以分成【77】_______分析与规格说明、系统设计、【78】_______设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

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

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

AcrosstheMidwest,valuesareup23％fromayearago.RentsonIowafarmlandhavesurged10.22％sofarthisyear.Andmoreoppo

为人洁白晰，________。

监理工程师对分包的确认工作成了十分关键的问题，是指在( )模式下的建设工程组织管理。

长期政府债券的利率比短期政府债券的利率高，这主要是对()的补偿。

下列人员中,不能担任董事、监事、经理的有()。

“封建亲戚，以藩屏周。”这句话指的是()。

什么是商业银行的表外业务?(中国科学技术大学2014真题)

Ourlife,fromtheverybeginning,toourdestiny,hasalreadybeenfated.Weareallgivenaspiritualsoulinourmother’swom

下列不属于数据库应用系统升级工作的是()。

指令系统是否精简的问题上，产生了两大类计算机系统，它们的英文缩写分别是CISC和【　　】。

对于以下程序段AGAIN:　MOV　ES:　[DI]，AL　　　　　　　　INC　DI　　　　　　　　LOOP　AGAIN　　　　可以用指令(　　　)完成相同的功能。

在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作。

地址码长度为二进制24位时，其寻址范围是(　　　)。

嵌入式系统的开发过程按顺序可以分成【77】_分析与规格说明、系统设计、【78】_设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

监理工程师对分包的确认工作成了十分关键的问题，是指在(　　)模式下的建设工程组织管理。