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

admin2013-05-30 33

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

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

相关试题推荐

数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列________图形表示。
关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF，即满足________。
关系数据模型有许多优点，但下面所列的条目中________不是它的优点。
系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的________。
【】是对计算机发布命令的“决策机构”。
对线性表进行二分法查找，其前提条件是
Oracle9i是指Oracle9i数据库、Oracle9i【】和Oracle9iDeveloperSuite的完整集成。
设散列表的地址空间为0到12，散列函数为h(k)=kmod13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【】。
对线性表进行二分法检索，其前提条件是线性表以【】方式存储，并且按关键码值排好序。
十进制数值87的二进制数值是

随机试题

3岁儿童，头颈部烧伤，按新九分法计算烧伤面积为
下列选项中，不属于阻塞性肺气肿的诊断依据的是
甲一日下班回家，发现家中电器悉数烧坏，经查证发现，是因为供电部门工作失误，将工业用电输入民用线路，致使电压过高，电器烧毁。另经查实甲因长期拖欠电费已被供电部门中止供电，甲现在是私自接搭线路，下列陈述正确的是：
生产准备阶段建设单位的主要工作有(　　)。
背景资料：某装机容量50万kW的水电站工程建于山区河流上，拦河大坝为2级建筑物，采用碾压式混凝土重力坝，坝高60m，坝体浇筑施工期为两年，施工导流采取全段围堰、隧洞导流的方式。施工导流相关作业内容包括：①围堰填筑；②围堰拆除；③导流隧洞开挖；④导流隧洞
在建设工程竣工验收后，向建设行政主管部门或者其他有关部门移交建设项目档案的主体是()。
安全摄入范围位于()。
阅读下列三段材料，按要求完成任务。材料一义务教育化学课程标准指出：义务教育阶段的化学课程是科学教育的重要组成部分，应体现基础性。要给学生提供未来发展所需要的最基础的化学知识和技能，使学生从化学的角度初步认识物质世界，提高学生运用化学知识和科学
中国革命道德具有丰富而独特的内涵，既包括革命道德的原则、要求、态度、修养、风尚等方面，也包括理想、思想意识方面的“应当”。中国革命道德的主要内容包括()
Inourtimeitisbroadlytruethatpoliticalwritingisbadwriting.Whereitisnottrue,itwillgenerallybefoundthatthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列________图形表示。

关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF，即满足________。

关系数据模型有许多优点，但下面所列的条目中________不是它的优点。

系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的________。

【】是对计算机发布命令的“决策机构”。

对线性表进行二分法查找，其前提条件是

Oracle9i是指Oracle9i数据库、Oracle9i【】和Oracle9iDeveloperSuite的完整集成。

设散列表的地址空间为0到12，散列函数为h(k)=kmod13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【】。

对线性表进行二分法检索，其前提条件是线性表以【】方式存储，并且按关键码值排好序。

十进制数值87的二进制数值是

3岁儿童，头颈部烧伤，按新九分法计算烧伤面积为

下列选项中，不属于阻塞性肺气肿的诊断依据的是

生产准备阶段建设单位的主要工作有( )。

在建设工程竣工验收后，向建设行政主管部门或者其他有关部门移交建设项目档案的主体是()。

安全摄入范围位于()。

中国革命道德具有丰富而独特的内涵，既包括革命道德的原则、要求、态度、修养、风尚等方面，也包括理想、思想意识方面的“应当”。中国革命道德的主要内容包括()

Inourtimeitisbroadlytruethatpoliticalwritingisbadwriting.Whereitisnottrue,itwillgenerallybefoundthatthe

生产准备阶段建设单位的主要工作有(　　)。