首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-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)由价值观、原则、实践和行为四个部分组成,其中价值观包括沟通、简单性、______。
(2006下系分)用例从用户角度描述系统的行为。用例之间可以存在一定的关系。在“某图书馆管理系统”用例模型中,所有用户使用系统之前必须通过“身份验证”,“身份验证”可以有“密码验证”和“智能卡验证”两种方式,则“身份验证”与“密码验证”和“智能卡验证”之间
(2013上项管)项目组对某重要资源实施基于角色的访问控制。项目经理(PM)为系统管理员。项目成员角色还包括配置管理员(CM)、分析人员、设计人员、开发人员和质量保证人员(QA),其中CM和QA同时参与多个项目,下面关于该资源访问权限分配的说法正确的是__
(2009上项管)安全审计是保障计算机系统安全的重要手段之一,其作用不包括______。
(2012上项管)大型信息技术项目一般在需求不十分清晰的情况下开始,项目分成两个主要阶段:需求定义阶段和需求实现阶段。关于大型信息技术项目的需求管理,______的说法是正确的。
(2010上项管)某系统集成企业为提升企业竞争能力,改进管理模式,使业务流程合理化实施了______,对业务流程进行了重新设计,使企业在成本、质量和服务质量等方面得到了提高。
随机试题
“框架”理论的主要倡导者有
引起水体富营养化的原因主要是水中什么的含量过度升高
患者,女,18岁,因头疼自行口服阿司匹林后,口腔黏膜疼痛明显,唇部出血结痂,不仅疼痛,而且张口受限。检查:口腔黏膜大面积充血糜烂,唾液带血,唇部糜烂,有厚血痂,局部淋巴结肿大压痛,手足皮肤可见在数个红斑的基础上有水疱或丘疹,诊断为
法人[广东财大2020年研;中财2017年研;东财2015年研]
单位内部会计监督的主体是单位的会计机构、会计人员,但单位负责人对本单位内部会计监督制度的建立及有效实施承担最终责任。()
需要传唤违反治安管理行为人接受调查的,经________批准,使用传唤证传唤。
一人上楼,边走边数台阶,从一楼走到四楼,共走了54级台阶。如果每层楼之间的台阶数相同,他一直要走到八楼,问他从一楼到八楼一共要走多少级台阶?
跨文化交际的适应过程的第一阶段是挫折阶段。()
经常生气容易使人变老。所以遇到不高兴的事情时,我总是告诉自己:“没关系,这些都会过去的,明天又是新的一天。”根据这段话,我们应该:
Thedetailsofeffectivepersuasionarewhatwillmakethedifferencebetweengettingwhatyouwantandwastingyourtimetrying
最新回复
(
0
)