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

admin2019-03-04 59

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

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

软考中级

在大型及复杂项目计划过程中，建立统一的项目过程将提高项目之间的协作效率，有力地保证项目质量，这就要求在项目团队内部建立一个体系。一般来说，统一的项目过程不包括(52)。

自从第一台电子计算机问世以来，信息系统经历了由低级到高级，由单机到网络，由数据处理到智能处理，由集中式计算到云计算的发展历程。以下关于云计算的叙述中，(2)是不正确的。

按照软件配置管理的基本指导思想，受控制的对象应是(62)。实施软件配置管理包括4个最基本的活动，其中不包括(63)。(62)

根据GB／T12504-2008《计算机软件质量保证计划规范》的相关规定，以下评审和检查工作中，___________不是必须进行的。

信息的_________要求采用的安全技术保证信息接收者能够验证在传送过程中信息没有被修改，并能防范入侵者用假信息代替合法信息。

某楼层共有60个信息点，其中信息点的最远距离为65米，最近距离为35米，则该布线工程大约需要()米的线缆(布线时线缆的计划长度为实际使用量的1．1倍)。

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

在网络系统的设计与实施过程中，需要重点考虑网络在()方面的可扩展性。

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(1)。为保证传输效率，使用(2)加密算法对传输的数据进行加密。(2)

《关于机关事业单位工作人员养老保险制度改革的决定》指出，改革应遵循的基本原则包含()。

一位术后贫血合并有心功能不全的老年病人，输入以下何种血细胞制品最恰当()(1996年)

青霉素抗革兰阳性(G+)菌作用的机制是

小儿易发生肺炎的原因是：

[2013年第54题]质量为m的物块A，置于与水平面成θ角的斜面B上，如图4．8—5所示，A与B间的摩擦系数为f，为保持A与B一起以加速度a水平向右运动，则所需的加速度a至少是()。

某大型服装加工厂，为了消防安全，大量采用了气体管网灭火系统，这种灭火系统应设()启动方式。

简述幼儿自我评价发展的特点。

太平洋战争

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

Someoftheseonlineservicesarefree,whileothers______acharge.

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

软考中级

在大型及复杂项目计划过程中，建立统一的项目过程将提高项目之间的协作效率，有力地保证项目质量，这就要求在项目团队内部建立一个体系。一般来说，统一的项目过程不包括(52)。

自从第一台电子计算机问世以来，信息系统经历了由低级到高级，由单机到网络，由数据处理到智能处理，由集中式计算到云计算的发展历程。以下关于云计算的叙述中，(2)是不正确的。

按照软件配置管理的基本指导思想，受控制的对象应是__________(62)。实施软件配置管理包括4个最基本的活动，其中不包括__________(63)。(62)

根据GB／T12504-2008《计算机软件质量保证计划规范》的相关规定，以下评审和检查工作中，___________不是必须进行的。

信息的_________要求采用的安全技术保证信息接收者能够验证在传送过程中信息没有被修改，并能防范入侵者用假信息代替合法信息。

某楼层共有60个信息点，其中信息点的最远距离为65米，最近距离为35米，则该布线工程大约需要()米的线缆(布线时线缆的计划长度为实际使用量的1．1倍)。

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

在网络系统的设计与实施过程中，需要重点考虑网络在()方面的可扩展性。

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术______(1)。为保证传输效率，使用______(2)加密算法对传输的数据进行加密。(2)

《关于机关事业单位工作人员养老保险制度改革的决定》指出，改革应遵循的基本原则包含()。

一位术后贫血合并有心功能不全的老年病人，输入以下何种血细胞制品最恰当()(1996年)

青霉素抗革兰阳性(G+)菌作用的机制是

小儿易发生肺炎的原因是：

[2013年第54题]质量为m的物块A，置于与水平面成θ角的斜面B上，如图4．8—5所示，A与B间的摩擦系数为f，为保持A与B一起以加速度a水平向右运动，则所需的加速度a至少是()。

某大型服装加工厂，为了消防安全，大量采用了气体管网灭火系统，这种灭火系统应设()启动方式。

简述幼儿自我评价发展的特点。

太平洋战争

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

Someoftheseonlineservicesarefree,whileothers______acharge.

按照软件配置管理的基本指导思想，受控制的对象应是(62)。实施软件配置管理包括4个最基本的活动，其中不包括(63)。(62)

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(1)。为保证传输效率，使用(2)加密算法对传输的数据进行加密。(2)