在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，

admin2019-03-04 58

问题在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：

此处P_i为表中第i个记录被查找的概率，C_i为查找第i个记录时同关键字比较的次数，n为表中记录数。
以下叙述中均假定每一个记录被查找的概率相等，即P_i=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。

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

答案E

解析

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

确定信息系统集成项目的需求是项目成功实施的保证，项目需求确定属于(40)的内容。

制定合理的实施进度计划、设计合理的组织结构、选择经验丰富的管理人员、建立良好的协作关系、制定合适的培训计划等内容属于信息系统集成项目的可行性研究中(39)研究的内容。

项目整体管理要综合考虑项目各个相关过程。围绕整体管理特点，以下说法中，(31)是不正确的。

配置项的状态有三种：草稿、正式发布和正在修改。以下叙述中，不正确的是：()。

某楼层共有60个信息点，其中信息点的最远距离为65米，最近距离为35米，则该布线工程大约需要()米的线缆(布线时线缆的计划长度为实际使用量的1．1倍)。

为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。

(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2002》的定义，______不属于质量的功能性子特性。

(2007下监理)软件需求规格说明书在软件开发中具有重要作用，但其作用不应该包括______。

(2012上项管)大型信息技术项目一般在需求不十分清晰的情况下开始，项目分成两个主要阶段：需求定义阶段和需求实现阶段。关于大型信息技术项目的需求管理，______的说法是正确的。

(2010下集管)某项目有五个独立的子项目，小张和小李各自独立完成项目所需的时间如下表所示：则如下四种安排中______的工期最短。

剪发：烫发剂：烫发

咸香味型的作用是弥补炸煎的口味不足，但不能改善和丰富煎炸的香味特色。()

我国的国务院组成人员包括()。

战国时期的著名变法有()

佝偻病常见的胸部改变是（）

患者，男，31岁，工程师，大学文化，平素体健。1年前到国外旅游期间曾与性服务小姐有性接触1次，未采取安全措施。近日体检时发现HIV抗体呈阳性反应。这一病例说明艾滋病具有

下列关于企业价值评估现金流量折现法的表述中，错误的有()。

志存高远、勤恳敬业、甘为人梯、乐于奉献，这体现了新时期教师职业道德规范内容中的()。

Thefollowingdatasufficiencyproblemsconsistofaquestionandtwostatements,labeled(1)and(2),inwhichcertaindataare

InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestival,【