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

admin2019-03-04 65

问题在查找算法中，可用平均查找长度(记为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://www.kaotiyun.com/show/K3TZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

软件可靠性和可维护性测试评审时，不用考虑的是(14)。

在软件系统的生命周期中，软件度量包括3个维度，即项目度量、产品度量和(8)。

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

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

移动计算的特点不包括()。

(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。

(2008下项管)关于RSA算法的叙述不正确的是______。

什么称为冷挤压?

Thereason______I’mwritingistotellyouaboutapartyonSaturday.

________可以吸收大量的紫外线，削减宇宙射线初始的巨大能量。

谷类中含量较丰富的维生素是

某公司发行普通股正常市价为300万元，筹资费率4%，第一年的股利率为10%，以后每年增长5%，则其成本率为(　　)。

纳税人销售自产的资源综合利用产品和提供资源综合利用劳务，可享受增值税税收优惠政策是()。

根据房产税法律制度的有关规定，下列各项中，不属于房产税纳税人的是()。

求函数f(x)=nx(1－x)n在[0，1]上的最大值M(n)及

在软件开发中，需求分析阶段产生的主要文档是

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

软考中级

软件可靠性和可维护性测试评审时，不用考虑的是(14)。

在软件系统的生命周期中，软件度量包括3个维度，即项目度量、产品度量和(8)。

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

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

移动计算的特点不包括()。

(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。

(2008下项管)关于RSA算法的叙述不正确的是______。

什么称为冷挤压?

Thereason______I’mwritingistotellyouaboutapartyonSaturday.

________可以吸收大量的紫外线，削减宇宙射线初始的巨大能量。

谷类中含量较丰富的维生素是

某公司发行普通股正常市价为300万元，筹资费率4%，第一年的股利率为10%，以后每年增长5%，则其成本率为( )。

纳税人销售自产的资源综合利用产品和提供资源综合利用劳务，可享受增值税税收优惠政策是()。

根据房产税法律制度的有关规定，下列各项中，不属于房产税纳税人的是()。

求函数f(x)=nx(1－x)n在[0，1]上的最大值M(n)及

在软件开发中，需求分析阶段产生的主要文档是

某公司发行普通股正常市价为300万元，筹资费率4%，第一年的股利率为10%，以后每年增长5%，则其成本率为(　　)。