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

admin2019-03-04 73

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

某待开发的信息系统工作分解结构图如下图，其中标有“(38)”的方框应该填写的内容是(38)。

项目管理过程可以划分为项目启动、制定项目计划、指导和管理项目执行、监督和控制项目工作，项目收尾五个过程组。(33)属于指导和管理项目执行过程组。

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

确定适用于项目的质量标准并决定如何满足这些标准是__________过程的主要功能。

质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(1)

移动计算的特点不包括()。

为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。

(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2002》的定义，______不属于质量的功能性子特性。

A．下叶后基底段B．上叶后段或下叶背段C．上叶尖后段和下叶背段D．左下叶和舌叶吸入性肺脓肿坐位时好发于

老年人口比重是指

[2013年，第79题]在一个孤立静止的点电荷周围()。

下列装饰装修施工事项中，所增加的荷载属于集中荷载的有()。

国家预算收入包括()。

一个人吃()为1个人日。

一般来说，构成课的基本组成部分是：__________、复习过渡、讲授新教材、巩固新教材、布置课外作业。

Hehadmoralobjectionsto(kill)______animalsforfood.