某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为(1)，最大比较次数为(2)。现把90000个元素按排列顺序划分成若

admin2019-05-23 67

问题某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。
用顺序查找法查找时，平均比较次数约为(1)，最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是(3)，此时的平均比较次数是(4)。当g的值大于等于 90000时，此方法的查找速度接近于(5)。

选项 A、快速分类法
B、斐波那契查找法
C、二分法
D、顺序查找法

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/7NTZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(2)

(2005上软评)软件测试的对象包括______。

(2009上系分)数据仓库在收集数据过程中，会遇到一些略微不一致但可以纠正的数据，纠正的过程称为______。

(2009下软设)极限编程(XP)由价值观、原则、实践和行为四个部分组成，其中价值观包括沟通、简单性、______。

(2009上项管)安全审计是保障计算机系统安全的重要手段之一，其作用不包括______。

(2012上项管)大型信息技术项目一般在需求不十分清晰的情况下开始，项目分成两个主要阶段：需求定义阶段和需求实现阶段。关于大型信息技术项目的需求管理，______的说法是正确的。

(2010上项管)某系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了______，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。

“框架”理论的主要倡导者有

引起水体富营养化的原因主要是水中什么的含量过度升高

法人[广东财大2020年研；中财2017年研；东财2015年研]

单位内部会计监督的主体是单位的会计机构、会计人员，但单位负责人对本单位内部会计监督制度的建立及有效实施承担最终责任。()

需要传唤违反治安管理行为人接受调查的，经________批准，使用传唤证传唤。

一人上楼，边走边数台阶，从一楼走到四楼，共走了54级台阶。如果每层楼之间的台阶数相同，他一直要走到八楼，问他从一楼到八楼一共要走多少级台阶?

跨文化交际的适应过程的第一阶段是挫折阶段。()

经常生气容易使人变老。所以遇到不高兴的事情时，我总是告诉自己：“没关系，这些都会过去的，明天又是新的一天。”根据这段话，我们应该：

Thedetailsofeffectivepersuasionarewhatwillmakethedifferencebetweengettingwhatyouwantandwastingyourtimetrying

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

软考中级

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动，其中不包括_____(2)。(2)

(2005上软评)软件测试的对象包括______。

(2009上系分)数据仓库在收集数据过程中，会遇到一些略微不一致但可以纠正的数据，纠正的过程称为______。

(2009下软设)极限编程(XP)由价值观、原则、实践和行为四个部分组成，其中价值观包括沟通、简单性、______。

(2009上项管)安全审计是保障计算机系统安全的重要手段之一，其作用不包括______。

(2012上项管)大型信息技术项目一般在需求不十分清晰的情况下开始，项目分成两个主要阶段：需求定义阶段和需求实现阶段。关于大型信息技术项目的需求管理，______的说法是正确的。

(2010上项管)某系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了______，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。

“框架”理论的主要倡导者有

引起水体富营养化的原因主要是水中什么的含量过度升高

法人[广东财大2020年研；中财2017年研；东财2015年研]

单位内部会计监督的主体是单位的会计机构、会计人员，但单位负责人对本单位内部会计监督制度的建立及有效实施承担最终责任。()

需要传唤违反治安管理行为人接受调查的，经________批准，使用传唤证传唤。

一人上楼，边走边数台阶，从一楼走到四楼，共走了54级台阶。如果每层楼之间的台阶数相同，他一直要走到八楼，问他从一楼到八楼一共要走多少级台阶?

跨文化交际的适应过程的第一阶段是挫折阶段。()

经常生气容易使人变老。所以遇到不高兴的事情时，我总是告诉自己：“没关系，这些都会过去的，明天又是新的一天。”根据这段话，我们应该：

Thedetailsofeffectivepersuasionarewhatwillmakethedifferencebetweengettingwhatyouwantandwastingyourtimetrying

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(2)