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

admin2010-05-13 71

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于USB的叙述中，正确的是()。
关于μC／OS－II的基本特点，下列叙述中错误的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

下列有权对外汇方面进行调整的是：
下列()措施能消除重复定位的影响。
甲厂向乙厂发出信函，表示愿意以10000元的价格出让设备一台。乙厂回复：需该设备，但价格应为8000元。甲厂又回函：价格可为9000元，复函即供货。乙厂经办人因工作不负责任，接甲厂的复函后，未予处理。后甲厂将设备发送到乙厂，乙厂才发现对甲厂原函未处理。据此
男性，30岁。上腹隐痛2年余，近半年来厌食，消瘦乏力。先后两次胃镜检查均示胃体部大弯侧黏膜苍白，活检黏膜为中度不典型增生。对该患者的治疗最佳方法是
对于采取稳定性战略的组织而言，关键性的战略性人力资源管理问题是()。
2×20年2月1日，甲公司为建造一栋厂房向银行取得一笔专门借款。2×20年3月5日，以该借款支付前期订购的工程物资款。因征地拆迁发生纠纷，该厂房延迟至2×20年7月1日才开工兴建。开始支付其他工程款。2×21年8月31日，该厂房建造完成，达到预定可使用状态
()岁是学习语言的敏感期。
波兰尼曾经说过：“我们知晓的比我们能说出的多。”这句话表达的是()。
在SQLServer2008中，设有职工表(职工号，姓名，所在部门，工资)，现要查询工资总和最高的前3个部门。下列查询语句中正确的是()。
Manypeoplebelievetheglarefromsnowcausessnowblindness.Yet,darkglassesornottheyfindthemselvessufferingfromhead

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于USB的叙述中，正确的是()。

关于μC／OS－II的基本特点，下列叙述中错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

下列有权对外汇方面进行调整的是：

下列()措施能消除重复定位的影响。

男性，30岁。上腹隐痛2年余，近半年来厌食，消瘦乏力。先后两次胃镜检查均示胃体部大弯侧黏膜苍白，活检黏膜为中度不典型增生。对该患者的治疗最佳方法是

对于采取稳定性战略的组织而言，关键性的战略性人力资源管理问题是()。

()岁是学习语言的敏感期。

波兰尼曾经说过：“我们知晓的比我们能说出的多。”这句话表达的是()。

在SQLServer2008中，设有职工表(职工号，姓名，所在部门，工资)，现要查询工资总和最高的前3个部门。下列查询语句中正确的是()。

Manypeoplebelievetheglarefromsnowcausessnowblindness.Yet,darkglassesornottheyfindthemselvessufferingfromhead