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

admin2019-03-04 62

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

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

软考中级

某项目计划投资1000万元，经过估算，投产后每年的净收益为200万元，则该项目的静态投资回收期为5年。如果考虑到资金的时间价值，假设贴现率为10％，那么该项目的动态投资回收期(56)。

某一项目，初始投资为2000万元，该项目从投产年开始每年的净收益如下表所示，则该项目的静态投资回收期约为__________年。

一个组织中有很多类型的分解结构，项目组在分解WBS时，___________可以帮助项目组考虑并确定所分解的工作包由哪些成员来执行。

射频识别(RFID)是物联网中常用的无线通信技术，它通过__________识别特定目标并读写相关数据。

“互联网+”协同制造中鼓励有实力的互联网企业构建网络化协同制造公共服务平台。以下叙述中，__________是不正确的。

绘制数据流图是软件设计过程的一部分，用以表明信息在系统中的流向。数据流图的基本组成部分包括()。

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

(2009上项管)安全审计是保障计算机系统安全的重要手段之一，其作用不包括______。

(2010上项管)范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及______。

硬盘中半径不同的两个磁道上所有扇区能存储的数据量相同。()

腱鞘囊肿的治疗要点不包括

下列有关用人单位分支机构签订劳动合同的说法错误的是：()

以下内容正确的有()。

计税依据可以分为()。

人是自然性与社会性的统一，个体的早期发展更多地体现了()

[*]

在建筑物综合布线系统中，由用户终端到信息插座之间的连线系统称为()。

Duringthereadinglesson,theteacheraskedstudentstoreadafew______fromthenovel.