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

admin2019-03-04 31

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

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/FDx7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

除了测试程序之外，黑盒测试还适用于测试(11)阶段的软件文档。

软件需求包括三个不同的层次：业务需求、用户需求和功能需求。其中业务需求(6)。

___________指在软件维护阶段，为了检测由于代码修改而可能引入的错误所进行的测试活动。

使用UML对系统进行分析设计时，需求描述中的“包含”、“组成”、“分为……部分”等词常常意味着存在()关系。下图表示了这种关系。

某项目范围基准发生变化，经(62)同意，对需求规格说明书进行变更，则该配置项的状态应从(63)。(62)

在评标过程中，发现有一投标单位提交了两份不同的投标文件，而且招标文件中也未要求提交各选投标，则应()。

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

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

(2012上集管)如果一个配置项的版本号为1．1，那么这个配置项处于______状态。

A．结核菌素试验B．痰结核菌检查C．胃洗涤液查找结核菌D．肺部X线检查测定人体是否受过结核菌感染应作

普通旅店、招待所中噪声指标的限制值为

由活化的T细胞产生的是

核心思想在于“消除一切不必要的浪费”，在生产物流管理的实践中尽力消除不增值活动和不必要环节的管理方法是()。

合理设计中学语文教学过程应从哪些方面着手?

提出“活教育”理论并建立“五指活动课程”的中国教育家是()

我们党把马列主义同中国实际相结合的第二次历史性飞跃的理论成果称为“邓小平理论”，是因为邓小平是()。

设级数un收敛，则下列选项必为收敛级数的为（）

C++语言兼容C语言，因此，(32)。