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

admin2019-03-04 72

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(68)周。

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

某一项目，初始投资为2000万元，该项目从投产年开始每年的净收益如下表所示，则该项目的静态投资回收期约为__________年。

在1号楼办公的小李希望在本地计算机上通过远程登录的方式访问放置在2号楼的服务器，为此将会使用到TCP／IP协议族中的___________协议。

从任一节点走到相连的下一节点算一步，在下图中，从A节点到B节点至少需要走()步。

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

(2010上系分)在软件需求工程中，需求管理贯穿整个过程。需求管理最基本的任务是明确需求，并使项目团队和用户达成共识，即建立______。

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

(2011上网工)下列选项中，同属于报文摘要算法的是______。

Iamverysorrytokeepyou______(wait)solong.

价值链分析在企业规划中用于现有产品分类，以及未来发展和投资的选择企业价值链分析的关键是()。

纳税人下列经营业务的收入，可以分期确认收入并据以计算企业所得税应纳税所得额的有()。

浙江省海岸线总长6486．24千米，居全国第二位。()

以下属于园林中宫殿的是()。

如果一个社会人人，事事弄虚作假，那么即使有真诚人想办实心事，也很难在社会上立足，从而发生“劣币驱逐良币”效应，导致虚伪，真诚消隐。填入划横线部分最恰当的一项是：

以下有4组用户标识符，其中合法的一组是______。

Therearestillmanyproblemsaheadofus,butbythistimenextyearwecanseelightattheendofthe______.

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

软考中级

某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(68)周。

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

某一项目，初始投资为2000万元，该项目从投产年开始每年的净收益如下表所示，则该项目的静态投资回收期约为__________年。

在1号楼办公的小李希望在本地计算机上通过远程登录的方式访问放置在2号楼的服务器，为此将会使用到TCP／IP协议族中的___________协议。

从任一节点走到相连的下一节点算一步，在下图中，从A节点到B节点至少需要走()步。

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

(2010上系分)在软件需求工程中，需求管理贯穿整个过程。需求管理最基本的任务是明确需求，并使项目团队和用户达成共识，即建立______。

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

(2011上网工)下列选项中，同属于报文摘要算法的是______。

Iamverysorrytokeepyou______(wait)solong.

价值链分析在企业规划中用于现有产品分类，以及未来发展和投资的选择企业价值链分析的关键是()。

纳税人下列经营业务的收入，可以分期确认收入并据以计算企业所得税应纳税所得额的有()。

浙江省海岸线总长6486．24千米，居全国第二位。()

以下属于园林中宫殿的是()。

如果一个社会人人________，事事弄虚作假，那么即使有真诚人想办实心事，也很难在社会上立足，从而发生“劣币驱逐良币”效应，导致虚伪________，真诚消隐。填入划横线部分最恰当的一项是：

以下有4组用户标识符，其中合法的一组是______。

Therearestillmanyproblemsaheadofus,butbythistimenextyearwecanseelightattheendofthe______.

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

如果一个社会人人，事事弄虚作假，那么即使有真诚人想办实心事，也很难在社会上立足，从而发生“劣币驱逐良币”效应，导致虚伪，真诚消隐。填入划横线部分最恰当的一项是：