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

admin2019-03-04 46

问题在查找算法中，可用平均查找长度(记为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)百万元。

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

在需求跟踪过程中，检查设计文档、代码、测试用例等工作成果是否都能在《产品需求规格说明书》中找到出处的方法属于___________。

项目可行性分析是立项前的重要工作，包括技术、物资、资源、人员的可行性。在进行项目可行性分析时，需要在__________过程中分析人力资源的可行性。

项目组的测试人员在软件系统测试时，发现了一个重大缺陷并报告给了项目经理，项目经理接下来应该____________。

下图是一个选择出行路线的“决策树图”，统计路线1和路线2堵车和不堵车的用时和其发生的概率(P)，计算出路线1和路线2的加权平均用时，根据计算结果选择出行路线。以下结论中，正确的是：()。

在面向对象系统中，()关系表示一个较大的“整体”类包含一个或多个“部分”类。

(2010上项管)某软件开发项目计划设置如下基线：需求基线、设计基线、产品基线。在编码阶段，详细设计文件需要变更。以下叙述中，______是正确的。

(2013下项管)(2005下软设)某软件工程项目各开发阶段工作量的比例如下表所示：假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是______。

简述创造性思维的特征。

我国采用的围生期定义是

属于磷酸二酯酶Ⅲ抑制剂的抗心力衰竭药是

选用合理的施工组织设计和施工技术方案时，需进行()。

假设某资产组合的β系数为1．5，α系数为3％，期望收益率为18％。如果无风险收益率为6％，那么根据詹森指数，市场组合的期望收益率为()。

出于优化资本结构和控制风险的考虑，比较而言，下列企业中最不适宜采用高负债资本结构的是()。(2012年)

银行及其他金融机构属于()。

元世祖在平定了东北诸王叛乱后，设置了（）。

为了使DHCP服务器能为Windows平台的主机服务，必须要在LINUX服务器上加上一条255．255．255．255的路由(因为Windows平台的主机都是以广播方式搜索DHCP服务器)为了以后每次启动时自动执行，应该在/etc/rtc.d/rc.loc

A、Hehaseditedthreebooks.B、Hehasboughtthewrongbook.C、Hehaslosthalfofhismoney.D、Hehasfoundthechemistrybook.