首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
28
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、100
B、200
C、300
D、400
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/sATZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2005下项管)现有两个用例UC1和UC2,其中UC2是一个完整的用例,可被实例化,而UC1需要UC2中的事件流才可被实例化,且UC1指定了使用UC2的精确位置,则UC1和UC2间的关系是“______”。
(2014上集管)项目收尾过程是结束项目某一阶段中的所有活动,正式收尾该项目阶段的过程。______不属于管理收尾。
(2010下监理)按照“香蕉”曲线图法的表述,实际进度处于最早计划时间之上表示______。
(2010上项管)某系统集成企业为提升企业竞争能力,改进管理模式,使业务流程合理化实施了______,对业务流程进行了重新设计,使企业在成本、质量和服务质量等方面得到了提高。
(2012下项管)一个自动化设计团队应该熟悉最新的自动装配技术,团队可通过一系列的途径得到这种知识,它可以雇佣一个专门的项目问题专家,可以请一个顾问,可以将一个现有的工程师送去参加有关机器人的讲座或者一个制造部门的人加入团队。每一种方法的相关成本必须在项目
(2009上项管)某项目的时标网络图如下(时间单位:周),在项目实施过程中,因负责实施的工程师误操作发生了质量事故,需整顿返工,造成工作④-⑥拖延3周,受此影响,工程的总工期会拖延______周。
(2010上项管)范围控制的目的是监控项目的状态,如“项目的工作范围状态和产品范围状态”,范围控制不涉及______。
(2009上网工)两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是______(1),使用会话密钥算法效率最高的是______(2)。
(2011下集管)如果某些信息系统集成项目的客户、集成商、厂商等一系列合作伙伴全都已经把业务部署在各自的Internet网站上,而现在某客户希望可以把自己的IT业务系统通过Internet与这些合作伙伴实现B2B集成,那么该系统最适合采用的技术是_____
假设一个有3个盘片的硬盘,共有4个记录面,转速为7200r/min,盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为8道/mm,每磁道分16个扇区,每扇区512字节,则该硬盘的非格式化容量和格式化容量约为(50)
随机试题
“框架”理论的主要倡导者有
引起水体富营养化的原因主要是水中什么的含量过度升高
患者,女,18岁,因头疼自行口服阿司匹林后,口腔黏膜疼痛明显,唇部出血结痂,不仅疼痛,而且张口受限。检查:口腔黏膜大面积充血糜烂,唾液带血,唇部糜烂,有厚血痂,局部淋巴结肿大压痛,手足皮肤可见在数个红斑的基础上有水疱或丘疹,诊断为
法人[广东财大2020年研;中财2017年研;东财2015年研]
单位内部会计监督的主体是单位的会计机构、会计人员,但单位负责人对本单位内部会计监督制度的建立及有效实施承担最终责任。()
需要传唤违反治安管理行为人接受调查的,经________批准,使用传唤证传唤。
一人上楼,边走边数台阶,从一楼走到四楼,共走了54级台阶。如果每层楼之间的台阶数相同,他一直要走到八楼,问他从一楼到八楼一共要走多少级台阶?
跨文化交际的适应过程的第一阶段是挫折阶段。()
经常生气容易使人变老。所以遇到不高兴的事情时,我总是告诉自己:“没关系,这些都会过去的,明天又是新的一天。”根据这段话,我们应该:
Thedetailsofeffectivepersuasionarewhatwillmakethedifferencebetweengettingwhatyouwantandwastingyourtimetrying
最新回复
(
0
)