首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
68
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、快速分类法
B、斐波那契查找法
C、二分法
D、顺序查找法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/7NTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2009上软评)在软件开发过程中,常采用图形表示相关的信息。______不用于表示软件模块的执行过程。
(2011上项管)根据《软件工程产品质量第1部分:质量模型GB/T16260.1-2006》规定,在指定条件下使用时,软件产品被理解、学习、使用和吸引用户的能力被称为软件产品的______。
(2013下项管)下面有关NAS(网络存储服务设备)的描述中,______是错误的。
(2011上项管)假设ICBCA_ACCOUNT和CBCA_ACCOUNT是用计算机语言定义的两个不同的类。前者代表工商银行账户,后者代表建设银行账户。ZhangSan_ICBCAccount和LiSi_ICBCAccount是用ICBCA_ACCOUNT
(2007下系分)UML采用4+1视图来描述软件和软件开发过程,其中_____(1)描绘了所设计的并发与同步结构;_____(2)表示软件到硬件的映射及分布结构;UML中的类图可以用来表示4+1视图中的_____(3)。(2)
(2010上集管)为了解决C/S模式中客户机负荷过重的问题,软件架构发展形成了______模式。
(2014下集管)在信息系统工程总体规划过程中,软件架构包括多种形式。在______中,数据和数据处理放在服务器端,而应用处理和表现层放在客户端。
(2008上项管)TCP/IP是Internet采用的协议标准,它是一个协议系列,由多个不同层次的协议共同组成。其中______是属于网络层的低层协议,主要用途是完成网络地址向物理地址的转换。
(2011下项管)某公司从甲地向丁地远送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙l、丙2和丙3三个可选地点,各相邻两地之间的距离如表所示,则甲地到丁地之间的最短距离为______。
(2011上集管)Web服务(WebService)的主要目标是跨平台的操作性,它有许多适用场合。但某些情况下,Web服务也会降低应用程序的性能。下列情况中,______不适合采用Web服务作为主要的系统集成技术。
随机试题
某上市公司需要筹集资金,如果发行债券,息票利率为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
)