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

admin2019-03-04 32

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

软件需求包括功能需求、非功能需求、设计约束三个主要部分。其中()属于功能需求内容。

(12)是软件系统结构中各个模块之间相互联系紧密程度的一种度量。

按照软件配置管理的基本指导思想，受控制的对象应是(62)。实施软件配置管理包括4个最基本的活动，其中不包括(63)。(62)

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

下列选项中，()属于项目团队建设的方法。①拓展训练②培训③项目绩效评估④心理偏好指示器⑤问题日志⑥同地办公(集中)⑦认可和奖励

(2010下架构)在实际的项目开发中，人们总是希望使用自动工具来执行需求变更控制过程。下列描述中，______不是这类工具所具有的功能。

(2005下系分)数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行______操作。

(2008下监理)开标时，出现所列______情况之一视为废标。①投标书逾期到达；②投标书未密封；③报价不合理；④无单位和法定代表人或其他代理人印鉴；⑤招标文件要求保函而无保函

关于胎心音，正确的是下列哪项

21岁女学生因怕热、心慌、消瘦伴月经紊乱3个月而来诊，化验检查T3、T4明显升高。1．体格检查最有意义的发现是甲亢确诊后，用甲巯咪唑治疗，下述哪种剂量最合适

下列各项，关于高血压病的叙述，错误的是

A．暂停执业活动三个月至六个月B．暂停执业活动六个月至一年C．给予行政处分D．吊销医师执业证书E．追究刑事责任不按规定使用麻醉药品、精神药物，情节严重的，由卫生行政部门给予的处理是

()是一种最新的组织形式。公司总部只保留精干的机构,而将原来的一些基本职能都分包出去,由自己的附属企业和其他独立企业去完成。

根据建设部《招标文件范本》规定，投标文件内容不包括()。

某投资项目的未来现金净流量的现值为3200万元，初始投资C为1500万元，则该项目的净现值为()万元。

水果：果肉：果汁

恩格斯说：“自由不在于幻想中摆脱自然规律而独立，而在于认识这些规律，从而能够有计划地使自然规律为一定的目的服务……自由就在于根据对自然界的必然性的认识来支配我们自己和外部自然界。”这句话的哲学启示是

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

软考中级

软件需求包括功能需求、非功能需求、设计约束三个主要部分。其中()属于功能需求内容。

(12)是软件系统结构中各个模块之间相互联系紧密程度的一种度量。

按照软件配置管理的基本指导思想，受控制的对象应是__________(62)。实施软件配置管理包括4个最基本的活动，其中不包括__________(63)。(62)

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

下列选项中，()属于项目团队建设的方法。①拓展训练②培训③项目绩效评估④心理偏好指示器⑤问题日志⑥同地办公(集中)⑦认可和奖励

(2010下架构)在实际的项目开发中，人们总是希望使用自动工具来执行需求变更控制过程。下列描述中，______不是这类工具所具有的功能。

(2005下系分)数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行______操作。

(2008下监理)开标时，出现所列______情况之一视为废标。①投标书逾期到达；②投标书未密封；③报价不合理；④无单位和法定代表人或其他代理人印鉴；⑤招标文件要求保函而无保函

关于胎心音，正确的是下列哪项

21岁女学生因怕热、心慌、消瘦伴月经紊乱3个月而来诊，化验检查T3、T4明显升高。1．体格检查最有意义的发现是甲亢确诊后，用甲巯咪唑治疗，下述哪种剂量最合适

下列各项，关于高血压病的叙述，错误的是

A．暂停执业活动三个月至六个月B．暂停执业活动六个月至一年C．给予行政处分D．吊销医师执业证书E．追究刑事责任不按规定使用麻醉药品、精神药物，情节严重的，由卫生行政部门给予的处理是

()是一种最新的组织形式。公司总部只保留精干的机构,而将原来的一些基本职能都分包出去,由自己的附属企业和其他独立企业去完成。

根据建设部《招标文件范本》规定，投标文件内容不包括()。

某投资项目的未来现金净流量的现值为3200万元，初始投资C为1500万元，则该项目的净现值为()万元。

水果：果肉：果汁

恩格斯说：“自由不在于幻想中摆脱自然规律而独立，而在于认识这些规律，从而能够有计划地使自然规律为一定的目的服务……自由就在于根据对自然界的必然性的认识来支配我们自己和外部自然界。”这句话的哲学启示是

按照软件配置管理的基本指导思想，受控制的对象应是(62)。实施软件配置管理包括4个最基本的活动，其中不包括(63)。(62)