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

admin2019-03-04 89

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

除了测试程序之外，黑盒测试还适用于测试(11)阶段的软件文档。

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

在统一建模语言中，___________的主要目的是帮助开发团队以一种可视化的方式理解系统的功能需求，包括基于基本流程的“角色”关系等。

网络路由器___________。

以下关于需求定义的叙述中，__________是正确的。

任何组织的能力都是有限的，任何组织的资源也都是有限的。公司在选择项目优先级时经常用到DIPP分析法。以下关于DIPP的理解中，不正确的是：()。

(2012下集管)GB／T16260-2006对软件质量度量做了详细规定，其中______可用于开发阶段的非执行软件产品，如标书、需求定义、设计规格说明等。

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

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(2)位。(2)

总体很大，样本很小，总体无中间层次结构的样本，适于用()

1分子β-羟丁酸彻底氧化为CO2和H2O生成多少分子ATP

有小便失禁、舌咬破表现的是惊颤一点头一迎客式痉挛常为

男，42岁，6小时前头部外伤后当即意识丧失，20分钟后清醒，诉头痛，呕吐3次。1小时前患者再次出现昏迷，格拉斯哥7分，右侧瞳孔散大，对光反射消失，左侧肢体肌张力增高，膝腱、跟腱反射亢进。格拉斯哥昏迷评分项目包括

某市人民检察院在侦查赵某受贿案的过程中，除发现赵某利用职务之便收受他人贿赂外，还发现赵某涉嫌巨额财产来源不明罪和非法向外国人出售、赠送珍贵文物罪。请分析案例，回答以下问题:

在下列和弦转位中，哪个是大三和弦的转位?()

公民在战争期间下落不明的，从战争结束之日起满()，利害关系人可以向人民法院提出申请宣告其死亡。

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

软考中级

除了测试程序之外，黑盒测试还适用于测试(11)阶段的软件文档。

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

在统一建模语言中，___________的主要目的是帮助开发团队以一种可视化的方式理解系统的功能需求，包括基于基本流程的“角色”关系等。

网络路由器___________。

以下关于需求定义的叙述中，__________是正确的。

任何组织的能力都是有限的，任何组织的资源也都是有限的。公司在选择项目优先级时经常用到DIPP分析法。以下关于DIPP的理解中，不正确的是：()。

(2012下集管)GB／T16260-2006对软件质量度量做了详细规定，其中______可用于开发阶段的非执行软件产品，如标书、需求定义、设计规格说明等。

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

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法______(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是______(2)位。(2)

总体很大，样本很小，总体无中间层次结构的样本，适于用()

1分子β-羟丁酸彻底氧化为CO2和H2O生成多少分子ATP

有小便失禁、舌咬破表现的是惊颤一点头一迎客式痉挛常为

男，42岁，6小时前头部外伤后当即意识丧失，20分钟后清醒，诉头痛，呕吐3次。1小时前患者再次出现昏迷，格拉斯哥7分，右侧瞳孔散大，对光反射消失，左侧肢体肌张力增高，膝腱、跟腱反射亢进。格拉斯哥昏迷评分项目包括

某市人民检察院在侦查赵某受贿案的过程中，除发现赵某利用职务之便收受他人贿赂外，还发现赵某涉嫌巨额财产来源不明罪和非法向外国人出售、赠送珍贵文物罪。请分析案例，回答以下问题:

在下列和弦转位中，哪个是大三和弦的转位?()

公民在战争期间下落不明的，从战争结束之日起满()，利害关系人可以向人民法院提出申请宣告其死亡。

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(2)位。(2)