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

admin2010-05-13 35

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
编写μC／OS—II的中断服务子程序主要使用哪种语言?
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
下图可用于辅助说明I2C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机【63】仲裁丢失；I2C总线控制遵循“低电平优先”的原则，即I2C总线的SDA线上的信号遵循“线【64】”逻
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复

随机试题

针刺治疗外感少阳经头痛，宜选的腧穴是
根据合伙企业法律制度的规定，除合伙协议另有约定外，普通合伙企业的下列事项中，应当经全体合伙人一致同意的有()。
张老汉到饭馆吃饭见招牌上写着“水饺两块钱十个”，便点了四块钱的，结果服务员端上来的水饺只如蒜瓣大小。在这一交易中，经营者的行为
健康工人效应
企业管理费包括(　　)内容。
《建设项目环境影响评价资质管理办法》规定，下列机构不得申请资质()。
下列(　　)固态废物的处理方式不是物理处理方式。
华海公司拟以“2/20，n/50”的信用条件购进一批原料，则放弃折扣的成本是(　　)。
依据现行《宪法》规定，国家加强武装力量的()的建设，增强国防力量。
Cashisunlikelytogoawaysoon.Coinsandpaper【C1】________remainthemostpopularwaystopayforthingsinmostcountries.B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

编写μC／OS—II的中断服务子程序主要使用哪种语言?

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下列条目中，哪些是DBMS的基本功能？ Ⅰ.提供用户对数据库结构的描述功能 Ⅱ.提供用户对数据的操作功能 Ⅲ.提供多用户环境下的事务管理 Ⅳ.分类组织、存储和管理各种数据 Ⅴ.数据库的创建、转储和恢复

针刺治疗外感少阳经头痛，宜选的腧穴是

根据合伙企业法律制度的规定，除合伙协议另有约定外，普通合伙企业的下列事项中，应当经全体合伙人一致同意的有()。

张老汉到饭馆吃饭见招牌上写着“水饺两块钱十个”，便点了四块钱的，结果服务员端上来的水饺只如蒜瓣大小。在这一交易中，经营者的行为

健康工人效应

企业管理费包括( )内容。

《建设项目环境影响评价资质管理办法》规定，下列机构不得申请资质()。

下列( )固态废物的处理方式不是物理处理方式。

华海公司拟以“2/20，n/50”的信用条件购进一批原料，则放弃折扣的成本是( )。

依据现行《宪法》规定，国家加强武装力量的()的建设，增强国防力量。

Cashisunlikelytogoawaysoon.Coinsandpaper【C1】________remainthemostpopularwaystopayforthingsinmostcountries.B

下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复

企业管理费包括(　　)内容。

下列(　　)固态废物的处理方式不是物理处理方式。

华海公司拟以“2/20，n/50”的信用条件购进一批原料，则放弃折扣的成本是(　　)。