首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
29
问题
某顺序存储的表格,其中有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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2008上系管)下面关于测试的说法错误的是______。
(2006下项管)数据仓库解决方案常常用来实现______。
(2010上集管)根据《软件工程产品质量GB/T16260.1-2006》定义的质量模型,不属于功能性的质量特性是______。
(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(2)
(2008上项管)项目经理的一个重要的任务是确认每个项目的相关目标,帮助管理者建立并达到那些目标的方式是目标管理。______不属于目标管理强调的内容。
(2010上项管)近年来,电子商务在我国得到了快速发展,很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说,这种模式属于______模式。
(2008上系分)某个系统在开发时,用户已经定义了软件的一组一般性目标,但不能标识出详细的输入、处理及输出需求;开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下,采用______开发最恰当。
(2006下监理)常用4层模型来描述TCP/IP体系结构。IP是核心,位于第2层;第3层是传输层,包括两个主要的协议,其中______(1)适合向视频应用提供服务,而______(2)适合向文件传输应用提供服务。很多现存的网络协议都能够工作在第1层(最低层
假设一个有3个盘片的硬盘,共有4个记录面,转速为7200转/分,盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为8道/mm,每磁道分16个扇区,每扇区512个字节,则该硬盘的非格式化容量和格式化容量约为(1),数
双层双面只读DVD盘片的存储容量可以达到______。
随机试题
某上市公司需要筹集资金,如果发行债券,息票利率为12%,所得税率为35%;如果该公司的普通股市场价格为每股20元,预期下一期的股利为每股1.6元,每年股利增长率预期为6%。求该公司分别用债券融资和股权融资的资金成本。如果该公司的最佳资本结构为债券60%,权
在Access2010中,表对象是实际保存数据的地方。
女性患者,32岁,近来感到腹部不适、时有腹痛,胰腺影像学显示囊、实性占位性病变。术中见肿物位于胰尾部,包膜完整,呈囊实性。外检:肿物扁椭圆形,8cm×7cm×5cm,表面光滑;切面实性,暗红色,有出血、囊性变区。镜下见:肿瘤细胞成片状或形成假乳头状排列,可
枸橼酸芬太尼是强效镇痛药,其结构的特征是
患者,女性,37岁。静脉留置套管针第3天,今晨输液液体滴入不畅,局部无肿胀,检查有回血,护士首先应
大成公司会计部门2013年开出和收到的票据情况如下:(1)2月5日,收到甲公司的开户银行开出的银行汇票一张,注明的出票日期为2013年2月4日,金额10万元。(2)2月10日,大成公司向客户乙企业开出一张支票,由于乙企业的名称全称和金额
甲餐具生产厂为增值税一般纳税人,主要从事一次性餐具的生产和销售业务,2015年8月有关经济业务如下:(1)收购原木,开具的农产品收购发票注明买价33900元,运输途中发生合理损耗452元。(2)采取预收款方式向乙公司销售一次性餐具,8月1日双方签订销售
品德是先天形成的。()
学生在教师指导下,运用一定的仪器设备获取知识的教学方法是()。
甲某因对乙某造成人身伤害,而被县公安局处以行政拘留15天的处罚。执行不久,乙某向人民法院提起刑事自诉。人民法院经审理,认为甲某的行为已经构成犯罪,判决甲某拘役2个月。这时,甲某的行政拘留15日已经执行完毕,甲某需要执行的刑期是()。
最新回复
(
0
)