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

admin2019-03-04 47

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

某信息系统集成项目包括7个作业(A～G)，各作业所需的时间、人数以及各作业之间的衔接关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各作业都按最早时间开始，那么正确描述该工程每一天所需人数的图为(66)。

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

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

某工厂计划生产甲、乙两种产品。生产每套产品所需的设备台时，A、B两种原材料和可获利润以及可利用资源数量如下表所示。则应按()方案来安排计划以使该工厂获利最多。

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

(2008上项管)一般说来，变更控制流程的作用不包括______。

下列不属于影响血液运行的因素的是

施工中宜采用混凝土缓凝剂的有()。

()是根据国家税法规定，在A股和B股成交后对买卖双方投资者按照规定的税率分别征收的税金。

下列税种中，属于中央固定收入的是()。

如果责任编辑()，且情节严重，应注销其责任编辑证书。

最稳定、最重要的学习动机是()。

软件生命周期中，软件设计包括4个既独立又相互联系的活动，分别为()。

闪电：雷雨

如何区别上颌与下颌根尖片?

有意注意是指有预定目的，并且需要作出一定的意志努力的注意。