首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
26
问题
某顺序存储的表格,其中有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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2013上集管)在某单位招标过程中发生了如下事件,根据中华人民共和国招投标法及其实施条例,当出现______之一时,评标委员会应当否决其投标。①投标文件未经投标单位盖章和单位负责人签字;②同一投标人提交两个以上不同的投标文件,但招标文
(2007上系分)关于UML中的状态图和活动图的叙述中,______是错误的。
(2010下网规)为防止服务器遭攻击,通常设置一个DMZ。外网、DMZ、内网三者之间的关系,应满足______(1)。如果在DMZ中没有______(2),则访问规则可更简单。(2)
(2012上项管)大型信息技术项目一般在需求不十分清晰的情况下开始,项目分成两个主要阶段:需求定义阶段和需求实现阶段。关于大型信息技术项目的需求管理,______的说法是正确的。
(2014下集管)目前,在电子商务交易过程中支付方式很多。按照支付的流程不同,主要存在四种电子商务支付模式:支付网关模式、网上银行模式、第三方支付模式和手机支付模式。______不属于第三方支付模式。
(2011下集管)软件构架模式描述了如何将各个模块和子系统有效地组织成一个完整的系统。诸如Word和Excel这类图形界面应用软件所采用的架构模式是______。
(2006下网工)在TCP/IP体系结构中,BGP协议是一种______(1),BGP报文封装在______(2)中传送。(2)
(2005下项管)在下列网络服务中,_______(1)是远程登录服务,Internet中域名与IP地址之间的翻译是由______(2)来完成的。(2)
(2009下系管)网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行。其中,数据库容灾属于______。
假设一个有3个盘片的硬盘,共有4个记录面,转速为7200转/分,盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为8道/mm,每磁道分16个扇区,每扇区512个字节,则该硬盘的非格式化容量和格式化容量约为(1),数
随机试题
遇后车发出超车信号后,只要具备让超条件应怎样做?
不属于普通型急性菌痢表现的是
谷胱甘肽S一转移酶存在于细胞的()
《水利水电工程标准施工招标文件》(2009年版)的内容包括()。
背景资料某机电工程共包含4个单位工程,分别由两个施工单位施工。4个单位工程中,有3个已经办理中间交接,另一个完成了系统水压试验,正在进行单体试运行。建设单位组织编写了联动试运行方案,建立了试运行组织。在此条件下,建设单位决定把那个单位卫程中未完成单体试
()携带和保管都比较方便,但读写速度比较慢,存储容量比较小,不能存储大量数据,而且容易损坏。
社会主义核心价值观体现了社会主义本质要求。()
依次填入下列各句横线处的词语,最恰当的一组是( )。①“永远的丰碑”记录着烈士们在血雨腥风的年代里,凭着坚强的信念和______的意志,坚持斗争不动摇的英雄事迹。②对于陈水扁的挑衅,国际社会也不断______陈水扁推动“公投”的真正动机。
Relativitytheoryhashadaprofoundinfluenceonourpictureofmatterbyforcingustomodifyourconceptofaparticleinan
A、Action.B、WorldNews.C、Enterprise.D、FacesandPlaces.A四个选项看起来毫不相关,考查的是文中的信息配对,而事实是题目询问运动员很可能会购买哪种杂志。关键听到“Action是为运动迷们准备的”,可
最新回复
(
0
)