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

admin2019-03-04 63

问题在查找算法中，可用平均查找长度(记为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://kaotiyun.com/show/ztTZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资)，各子公司获得部分投资后的收益如下表所示(以百万元为单位)。该公司投资的总收益至多为(70)百万元。

以下关于外包及外包管理的叙述中，(49)是不正确的。

根据GB／T12504-2008《计算机软件质量保证计划规范》的相关规定，以下评审和检查工作中，___________不是必须进行的。

中间件可以分为数据库访问中间件、远程过程调用中间件、面向消息中间件、事务中间件、分布式对象中间件等多种类型。Windows平台的ODBC和Java平台的JDBC属于()。

(2012上集管)数据库管理系统是操纵和管理数据库的大型软件，用于建立、使用和维护数据库。以下关于数据库管理系统的描述，______是不正确的。

(2013下集管)软件需求规格说明书在软件开发中具有重要作用，但其不应作为______。

(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。

(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(1)。为保证传输效率，使用(2)加密算法对传输的数据进行加密。(2)

安全接头主要由螺杆和螺母两部分组成，螺杆上部为()，便于使用时与钻具相连接。

患者。女，18岁。头痛1天，以后头部为重，痛如锥刺，舌淡。治疗除用阿是穴外，应选取

按新颁布的《医疗事故处理条例》规定，下述情形中，属于三级医疗事故的正确说法是

对下列哪些行为不能认定为强奸罪?()(2006年卷二第57题)

当基坑底有承压水时，应进行坑底突涌验算，必要时可采取()保证坑底土层稳定。

下列各项中，属于银行汇票必须记载的事项有()。

构建社会主义和谐社会的重点是()。

四分音符读成“TA”，八分音符读成“TI”，这种读节奏的方法是()音乐教学体系的节奏读法。

Itusedtobethatifyouwantedtotravel,youhadtoplanforalongbusortrainride.Butthecarchangedallthat.Thougha

Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartafavoratthesametime.That’stheadviceofAlan

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

软考中级

某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资)，各子公司获得部分投资后的收益如下表所示(以百万元为单位)。该公司投资的总收益至多为(70)百万元。

以下关于外包及外包管理的叙述中，(49)是不正确的。

根据GB／T12504-2008《计算机软件质量保证计划规范》的相关规定，以下评审和检查工作中，___________不是必须进行的。

中间件可以分为数据库访问中间件、远程过程调用中间件、面向消息中间件、事务中间件、分布式对象中间件等多种类型。Windows平台的ODBC和Java平台的JDBC属于()。

(2012上集管)数据库管理系统是操纵和管理数据库的大型软件，用于建立、使用和维护数据库。以下关于数据库管理系统的描述，______是不正确的。

(2013下集管)软件需求规格说明书在软件开发中具有重要作用，但其不应作为______。

(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。

(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术______(1)。为保证传输效率，使用______(2)加密算法对传输的数据进行加密。(2)

安全接头主要由螺杆和螺母两部分组成，螺杆上部为()，便于使用时与钻具相连接。

患者。女，18岁。头痛1天，以后头部为重，痛如锥刺，舌淡。治疗除用阿是穴外，应选取

按新颁布的《医疗事故处理条例》规定，下述情形中，属于三级医疗事故的正确说法是

对下列哪些行为不能认定为强奸罪?()(2006年卷二第57题)

当基坑底有承压水时，应进行坑底突涌验算，必要时可采取()保证坑底土层稳定。

下列各项中，属于银行汇票必须记载的事项有()。

构建社会主义和谐社会的重点是()。

四分音符读成“TA”，八分音符读成“TI”，这种读节奏的方法是()音乐教学体系的节奏读法。

Itusedtobethatifyouwantedtotravel,youhadtoplanforalongbusortrainride.Butthecarchangedallthat.Thougha

Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartafavoratthesametime.That’stheadviceofAlan

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(1)。为保证传输效率，使用(2)加密算法对传输的数据进行加密。(2)