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

admin2019-03-04 69

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

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

软考中级

根据GB/T12504一90《计算机软件质量保证计划规范》，为了确保软件的实现满足需求，至少需要下列基本文档(9)。①项目实施计划②软件需求规格说明书③软件验证与确认计划④项目进展报表⑤软件验证与确认报告⑥用户文档

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

项目组合管理是指为了实现特定的战略业务目标，对一个或多个项目组合进行集中管理，包括识别、排序、授权、管理和控制项目、项目集和其他有关工作。以下关于项目组合管理的叙述中，__________是不正确的。

以下关于网络协议的叙述中，_________是正确的。

软件项目质量保证中的审计指的是__________。

下图是一个选择出行路线的“决策树图”，统计路线1和路线2堵车和不堵车的用时和其发生的概率(P)，计算出路线1和路线2的加权平均用时，根据计算结果选择出行路线。以下结论中，正确的是：()。

(2010上项管)某软件开发项目计划设置如下基线：需求基线、设计基线、产品基线。在编码阶段，详细设计文件需要变更。以下叙述中，______是正确的。

(2011下项管)国家标准《软件产品评价质量特性及其使用指南GB／T16260》规定了软件产品的6个质量特征，它们是______。

(2011上项管)某项目在执行过程中，软件的需求基线已经确定后，客户需要增加新的功能，但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更，下列______做法是不合适的。

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

某人于2014年1月1日存入中国银行10000元人民币，存期5年，存款年利率为5％，单利计息，到期本息一次性支付。则到期后的本利和为__________。

Friendsplayanimportantpartinourlives,andalthoughwemaytakefriendshipforgranted,weoftendon’tclearlyunderstand

16个月小儿，完全用牛奶喂养很可能起

下列各项中，有权制定国家统一的会计制度的部门是()。

股票A和股票B的部分年度资料如下：要求：计算股票A和股票B报酬率的相关系数。

用一个带有小孔的板遮挡在屏幕与蜡烛之间，屏幕上就会形成蜡烛的倒像。那么小孔成像的原理不包括()。

简述教育观察法的含义。

依据秦朝诉讼法律制度，下列选项中属于。非公室告案件的是（）。

Whatwillthepricebeiftheybuy30?WhichpartofthefactorydoesSusanwanttochange?

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

软考中级

根据GB/T12504一90《计算机软件质量保证计划规范》，为了确保软件的实现满足需求，至少需要下列基本文档(9)。①项目实施计划②软件需求规格说明书③软件验证与确认计划④项目进展报表⑤软件验证与确认报告⑥用户文档

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

项目组合管理是指为了实现特定的战略业务目标，对一个或多个项目组合进行集中管理，包括识别、排序、授权、管理和控制项目、项目集和其他有关工作。以下关于项目组合管理的叙述中，__________是不正确的。

以下关于网络协议的叙述中，_________是正确的。

软件项目质量保证中的审计指的是__________。

下图是一个选择出行路线的“决策树图”，统计路线1和路线2堵车和不堵车的用时和其发生的概率(P)，计算出路线1和路线2的加权平均用时，根据计算结果选择出行路线。以下结论中，正确的是：()。

(2010上项管)某软件开发项目计划设置如下基线：需求基线、设计基线、产品基线。在编码阶段，详细设计文件需要变更。以下叙述中，______是正确的。

(2011下项管)国家标准《软件产品评价质量特性及其使用指南GB／T16260》规定了软件产品的6个质量特征，它们是______。

(2011上项管)某项目在执行过程中，软件的需求基线已经确定后，客户需要增加新的功能，但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更，下列______做法是不合适的。

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

某人于2014年1月1日存入中国银行10000元人民币，存期5年，存款年利率为5％，单利计息，到期本息一次性支付。则到期后的本利和为__________。

Friendsplayanimportantpartinourlives,andalthoughwemaytakefriendshipforgranted,weoftendon’tclearlyunderstand

16个月小儿，完全用牛奶喂养很可能起

下列各项中，有权制定国家统一的会计制度的部门是()。

股票A和股票B的部分年度资料如下：要求：计算股票A和股票B报酬率的相关系数。

用一个带有小孔的板遮挡在屏幕与蜡烛之间，屏幕上就会形成蜡烛的倒像。那么小孔成像的原理不包括()。

简述教育观察法的含义。

依据秦朝诉讼法律制度，下列选项中属于。非公室告案件的是（）。

Whatwillthepricebeiftheybuy30?WhichpartofthefactorydoesSusanwanttochange?

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