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

admin2019-03-04 33

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

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

软考中级

综合布线系统中用于连接两幢建筑物的子系统是(24)。

以下关于信息系统运维的叙述中，(18)是不正确的。

项目组合管理是一个保证组织内所有项目都经过风险和收益分析及平衡的方法论。作为公司的项目经理进行项目组合管理时，___________应是重点考虑的要素。

射频识别(RFID)是物联网中常用的无线通信技术，它通过__________识别特定目标并读写相关数据。

“互联网+”协同制造中鼓励有实力的互联网企业构建网络化协同制造公共服务平台。以下叙述中，__________是不正确的。

配置项版本控制过程的步骤是()。①技术评审或领导审批②正式发布③修改处于“草稿”状态的配置项④创建配置项

为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。

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

(2006上软评)相对于DES算法而言，RSA算法的_(1)，因此，RSA_(2)。(2)

电控自动变速器的检修有哪些注意事项?

成本控制中的主要对象是主要费用中的变动费用。()

利用控制图进行质量控制统计分析时，出现的异常现象是指(　　)。

级配碎石用于()及其以下公路时，也可用自动平地机摊铺混合料。

我国当前的资金信托业务不包括(　　)。

甲与乙登记结婚3年后，乙向法院请求确认该婚姻无效。乙提出的下列理由可以成立的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

Whenwouldtheappointmentbe?

TheMinnesotaSenateapprovedameasurethatwouldhaveestablishedthenation’sfirstconstitutionalfighttohuntandfish,but

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

软考中级

综合布线系统中用于连接两幢建筑物的子系统是(24)。

以下关于信息系统运维的叙述中，(18)是不正确的。

项目组合管理是一个保证组织内所有项目都经过风险和收益分析及平衡的方法论。作为公司的项目经理进行项目组合管理时，___________应是重点考虑的要素。

射频识别(RFID)是物联网中常用的无线通信技术，它通过__________识别特定目标并读写相关数据。

“互联网+”协同制造中鼓励有实力的互联网企业构建网络化协同制造公共服务平台。以下叙述中，__________是不正确的。

配置项版本控制过程的步骤是()。①技术评审或领导审批②正式发布③修改处于“草稿”状态的配置项④创建配置项

为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。

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

(2006上软评)相对于DES算法而言，RSA算法的_____(1)，因此，RSA_____(2)。(2)

电控自动变速器的检修有哪些注意事项?

成本控制中的主要对象是主要费用中的变动费用。()

利用控制图进行质量控制统计分析时，出现的异常现象是指( )。

级配碎石用于()及其以下公路时，也可用自动平地机摊铺混合料。

我国当前的资金信托业务不包括( )。

甲与乙登记结婚3年后，乙向法院请求确认该婚姻无效。乙提出的下列理由可以成立的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

Whenwouldtheappointmentbe?

TheMinnesotaSenateapprovedameasurethatwouldhaveestablishedthenation’sfirstconstitutionalfighttohuntandfish,but

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

(2006上软评)相对于DES算法而言，RSA算法的_(1)，因此，RSA_(2)。(2)

利用控制图进行质量控制统计分析时，出现的异常现象是指(　　)。

我国当前的资金信托业务不包括(　　)。