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

admin2019-03-04 54

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

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

软考中级

某项目计划投资1000万元，经过估算，投产后每年的净收益为200万元，则该项目的静态投资回收期为5年。如果考虑到资金的时间价值，假设贴现率为10％，那么该项目的动态投资回收期(56)。

确定信息系统集成项目的需求是项目成功实施的保证，项目需求确定属于(40)的内容。

项目可行性分析是立项前的重要工作，包括技术、物资、资源、人员的可行性。在进行项目可行性分析时，需要在__________过程中分析人力资源的可行性。

某项目的利润预期(单位：元)如下表所示，贴现率为10％，则第三年结束时利润总额的净现值约为()元。

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

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

某工厂计划生产甲、乙两种产品。生产每套产品所需的设备台时，A、B两种原材料和可获利润以及可利用资源数量如下表所示。则应按()方案来安排计划以使该工厂获利最多。

(2013下项管)(2007下监理)当出现招标文件中的某项规定与招标人对投标人质疑问题的书面解答不一致时，应以______为准。

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(1)。为保证传输效率，使用(2)加密算法对传输的数据进行加密。(1)

全面质量管理是以产量为中心，以全员参与为基础，目的在于通过让顾客满意和本组织所有成员及社会受益而达到长期成功管理途径。()

用硫酸镁治疗妊娠高血压综合征时，其最早出现的中毒反应是

血胸患者发热，胸穿液行涂片染色镜检发现红白细胞比例为500：1，应诊断为

简述小学教学的基本方法。

儿童科学教育要把培养独特个性的儿童作为教育目标，是因为儿童的发展具有()。

小学生王某，8岁，代表学校参与中外少儿书画大赛获一等奖，奖金5000元，对此，下列说法正确的是()。

下列有关法律权利和法律义务相互关系的表述中，哪种说法没有正确揭示这一关系?()

党的十九大提出，要坚持引进来和走出去并重，遵循共商共建共享原则，加强创新能力开放合作，形成陆海内外联动、东西双向互济的开放格局，重点是()

VBA中将字符串中小写字母转化为大写字母的函数是()。

LisaFryandPaulaTurnergrewupacrossthestreetfromeachotherinTwinFalls.Theynever(1)______theirfriendshipwouldla

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

软考中级

某项目计划投资1000万元，经过估算，投产后每年的净收益为200万元，则该项目的静态投资回收期为5年。如果考虑到资金的时间价值，假设贴现率为10％，那么该项目的动态投资回收期(56)。

确定信息系统集成项目的需求是项目成功实施的保证，项目需求确定属于(40)的内容。

项目可行性分析是立项前的重要工作，包括技术、物资、资源、人员的可行性。在进行项目可行性分析时，需要在__________过程中分析人力资源的可行性。

某项目的利润预期(单位：元)如下表所示，贴现率为10％，则第三年结束时利润总额的净现值约为()元。

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

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

某工厂计划生产甲、乙两种产品。生产每套产品所需的设备台时，A、B两种原材料和可获利润以及可利用资源数量如下表所示。则应按()方案来安排计划以使该工厂获利最多。

(2013下项管)(2007下监理)当出现招标文件中的某项规定与招标人对投标人质疑问题的书面解答不一致时，应以______为准。

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术______(1)。为保证传输效率，使用______(2)加密算法对传输的数据进行加密。(1)

全面质量管理是以产量为中心，以全员参与为基础，目的在于通过让顾客满意和本组织所有成员及社会受益而达到长期成功管理途径。()

用硫酸镁治疗妊娠高血压综合征时，其最早出现的中毒反应是

血胸患者发热，胸穿液行涂片染色镜检发现红白细胞比例为500：1，应诊断为

简述小学教学的基本方法。

儿童科学教育要把培养独特个性的儿童作为教育目标，是因为儿童的发展具有()。

小学生王某，8岁，代表学校参与中外少儿书画大赛获一等奖，奖金5000元，对此，下列说法正确的是()。

下列有关法律权利和法律义务相互关系的表述中，哪种说法没有正确揭示这一关系?()

党的十九大提出，要坚持引进来和走出去并重，遵循共商共建共享原则，加强创新能力开放合作，形成陆海内外联动、东西双向互济的开放格局，重点是()

VBA中将字符串中小写字母转化为大写字母的函数是()。

LisaFryandPaulaTurnergrewupacrossthestreetfromeachotherinTwinFalls.Theynever(1)______theirfriendshipwouldla

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(1)。为保证传输效率，使用(2)加密算法对传输的数据进行加密。(1)