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

admin2019-03-04 68

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

访问控制是为了限制访问主体对访问客体的访问权限，从而使计算机系统在合法范围内使用的安全措施。以下关于访问控制的叙述中，(17)是不正确的。

配置管理是软件生命周期中的重要控制过程，在软件开发过程中扮演着重要的角色。按照GB/T11457一2006《软件工程术语》的描述，以下关于配置管理基线的叙述中，(13)是不正确的。

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

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

一般而言，网络安全审计从审计级别上可分为___________、应用级审计和用户级审计三种类型。

需求分析是软件定义阶段中的最后一步，在这个阶段确定系统必须完成哪些工作，对目标系统提出完整、准确、清晰、具体的要求。一般来说，软件需求分析可分为___________三个阶段。

在编制项目采购计划时，根据采购类型的不同，需要不同类型的合同来配合。()包括支付给卖方的实际成本，加上一些通常作为卖方利润的费用。

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

(2008下项管)(2009上项管)(2010上项管)某工程包括A、B、C、D、E、F、G七项工作，各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)：该工程的工期应为__(1)天。按此工期，整个工程最少需要

影响浆液扩散半径、注浆压力和流量的指标是()。

请勿在此喧哗。

有关数量金字塔的叙述正确的是()

A．等容收缩期B．快速射血期C．减慢射血期D．等容舒张期心动周期中，冠脉血流量急剧减少是在

如用电子胎心监护测胎心率，下列指标提示胎儿缺氧的是

有关精液标本的处理，错误的叙述是()

患者男，56岁，深静脉血栓溶栓治疗期间突然出现胸痛、呼吸困难、血压下降。该患者可能出现了()

关于法的起源的表述，下列说法不正确的是()

注意：下面出现的所有文件都必须保存在考生文件夹下。请用Word2003对考生文件夹下WORD.DOC文档中的文字进行编辑、排版和保存，具体要求如下：(1)将标题段(“人民币将步入”6时代“”)文字设置为二号阴影黑体、加粗、倾斜，

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

软考中级

访问控制是为了限制访问主体对访问客体的访问权限，从而使计算机系统在合法范围内使用的安全措施。以下关于访问控制的叙述中，(17)是不正确的。

配置管理是软件生命周期中的重要控制过程，在软件开发过程中扮演着重要的角色。按照GB/T11457一2006《软件工程术语》的描述，以下关于配置管理基线的叙述中，(13)是不正确的。

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

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

一般而言，网络安全审计从审计级别上可分为___________、应用级审计和用户级审计三种类型。

需求分析是软件定义阶段中的最后一步，在这个阶段确定系统必须完成哪些工作，对目标系统提出完整、准确、清晰、具体的要求。一般来说，软件需求分析可分为___________三个阶段。

在编制项目采购计划时，根据采购类型的不同，需要不同类型的合同来配合。()包括支付给卖方的实际成本，加上一些通常作为卖方利润的费用。

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

(2008下项管)(2009上项管)(2010上项管)某工程包括A、B、C、D、E、F、G七项工作，各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)：该工程的工期应为______(1)天。按此工期，整个工程最少需要____

影响浆液扩散半径、注浆压力和流量的指标是()。

请勿在此喧哗。

有关数量金字塔的叙述正确的是()

A．等容收缩期B．快速射血期C．减慢射血期D．等容舒张期心动周期中，冠脉血流量急剧减少是在

如用电子胎心监护测胎心率，下列指标提示胎儿缺氧的是

有关精液标本的处理，错误的叙述是()

患者男，56岁，深静脉血栓溶栓治疗期间突然出现胸痛、呼吸困难、血压下降。该患者可能出现了()

关于法的起源的表述，下列说法不正确的是()

注意：下面出现的所有文件都必须保存在考生文件夹下。请用Word2003对考生文件夹下WORD.DOC文档中的文字进行编辑、排版和保存，具体要求如下：(1)将标题段(“人民币将步入”6时代“”)文字设置为二号阴影黑体、加粗、倾斜，

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

(2008下项管)(2009上项管)(2010上项管)某工程包括A、B、C、D、E、F、G七项工作，各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)：该工程的工期应为__(1)天。按此工期，整个工程最少需要