首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
38
问题
某顺序存储的表格,其中有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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2006下项管)信息系统项目完成后,最终产品或项目成果应置于______(1)内,当需要在此基础上进行后续开发时,应将其转移到____(2)后进行。(1)
(2014上集管)(2008上系分)软件配置管理(SCM)是一组用于计算机软件______管理变化的活动。
(2011下集管)以下关于数据仓库描述中,正确的是______。
(2008下系分)某公司拥有多个应用系统,分别采用不同的语言和平台独立构建而成,企业需要集成来自不同系统的数据,并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式,最能满足这种要求的是______。
(2007上系分)UML提供了5种对系统动态方面建模的图,其中______(1)对系统行为组织和建模;______(2)对系统功能建模,它强调对象之间的控制流;______(3)之间是同构的。(1)
(2008下系分)某图书订单处理系统中,“创建新订单”和“更新订单”两个用例都需要检查客户的账号是否正确,为此定义一个通用的用例“核查客户账户”。用例“创建新订单”和“更新订单”与用例“核查客户账户”之间是______。
(2012下集管)对成本和进度进行权衡,确定如何尽量少增加费用的前提下最大限度地缩短项目所需要的时间,称为______。
(2010下监理)按照“香蕉”曲线图法的表述,实际进度处于最早计划时间之上表示______。
(2012下集管)C2C电子商务模式中,常用的在线支付方式为______。
(2009上集管)与客户机/服务器(Client/Server,C/S)架构相比,浏览器/服务器(Browser/Server,B/S)架构的最大优点是______。
随机试题
电刷磨损量大于原标准尺寸的()时,就应更换电刷。
按照计划的规模划分,计划可分为
体温每下降1℃,脑氧代谢率降低
某写字楼工程外墙装修用脚手架为一字形钢管脚手架,脚手架东西长68m,高36m。2003年10月10日,项目经理安排3名工人对脚手架进行拆除,由于违反拆除作业程序,当局部刚刚拆除到24m左右时,脚手架突然向外整体倾覆,架子上作业的3名工人一同坠落到地面,后被
会计凭证,是记录经济业务、明确经济责任的书面证明,是登记账簿的依据。()
2015年某企业支付8000万元取得10万平方米的土地使用权,新建厂房建筑面积4万平方米,工程成本2000万元,2016年年底竣工验收,对该企业征收房产税的房产原值是()万元。
某砂石厂2017年3月开采砂石5000立方米,对外销售4000立方米,当地砂石资源税税率为3元/立方米,则该厂当月应纳资源税()万元。
下列各项中,属于合理保证鉴证业务的有()。
产品包装,尤其是产品商业包装在销售物流过程中将要起到便于保护、便于仓储、便于运输、便于装卸搬运的作用。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
最新回复
(
0
)