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

admin2019-03-04 42

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

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

软考中级

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

软件测试是为评价和改进产品质量、识别产品的缺陷和问题而进行的活动。以下关于软件测试的叙述中，(10)是不正确的。

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

___________不受《著作权法》保护。①文字作品②口述作品③音乐、戏剧、曲艺④摄影作品⑤计算机软件⑥时事新闻⑦通用表格和公式

成本管理分为成本估算、成本预算和成本控制三个过程。以下关于成本预算的叙述中，不正确的是：()。

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

某项目范围基准发生变化，经(62)同意，对需求规格说明书进行变更，则该配置项的状态应从(63)。(62)

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(2)

(2011下集管)配置项的版本号规则与配置项的状态相关，以下叙述中正确的是______。

狂犬病最有意义的早期症状是（）

女性患者，24岁，发作性头痛伴呕吐8年，每次发作持续2～3h，头痛前常有视物模糊。对于该患者，头痛发作时最好选用

下列病因中，引起无痰干咳的是

人体内合成尿素的主要脏器是

下列哪项不属于五软的范畴(　　)

氢氰酸的主要危害在于其()。

当一个变量的数量由小变大，而另一个变量的数量相反地由大变小时，这种相关关系称为()。

某银行员工甲与员工乙共同负责业务印章及重要凭证的保管，甲保管保险箱钥匙，乙掌握密码。某日，甲员工请假看病，下列说法中，符合职业操守要求的是()。

异步串行通信接口标准RS-232C的逻辑0的信号电平是(　　　)。

已知IP地址10．10．25．33和10．10．25．34、10．10．25．65和10．10．25．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。采用一种设备能够对该网络10．10．33．128／25提供如下的保护措施：数据包

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

软考中级

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

软件测试是为评价和改进产品质量、识别产品的缺陷和问题而进行的活动。以下关于软件测试的叙述中，(10)是不正确的。

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

___________不受《著作权法》保护。①文字作品②口述作品③音乐、戏剧、曲艺④摄影作品⑤计算机软件⑥时事新闻⑦通用表格和公式

成本管理分为成本估算、成本预算和成本控制三个过程。以下关于成本预算的叙述中，不正确的是：()。

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

某项目范围基准发生变化，经(62)同意，对需求规格说明书进行变更，则该配置项的状态应从(63)。(62)

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动，其中不包括_____(2)。(2)

(2011下集管)配置项的版本号规则与配置项的状态相关，以下叙述中正确的是______。

狂犬病最有意义的早期症状是（）

女性患者，24岁，发作性头痛伴呕吐8年，每次发作持续2～3h，头痛前常有视物模糊。对于该患者，头痛发作时最好选用

下列病因中，引起无痰干咳的是

人体内合成尿素的主要脏器是

下列哪项不属于五软的范畴( )

氢氰酸的主要危害在于其()。

当一个变量的数量由小变大，而另一个变量的数量相反地由大变小时，这种相关关系称为()。

某银行员工甲与员工乙共同负责业务印章及重要凭证的保管，甲保管保险箱钥匙，乙掌握密码。某日，甲员工请假看病，下列说法中，符合职业操守要求的是()。

异步串行通信接口标准RS-232C的逻辑0的信号电平是( )。

已知IP地址10．10．25．33和10．10．25．34、10．10．25．65和10．10．25．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。采用一种设备能够对该网络10．10．33．128／25提供如下的保护措施：数据包

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(2)

下列哪项不属于五软的范畴(　　)

异步串行通信接口标准RS-232C的逻辑0的信号电平是(　　　)。