首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
19
问题
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从头一组开始,通过比较各组的最后一个元素的关键项值,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的8是(58),此时的平均比较次数是(59),当s的值大于90000时,此方法的查找速度接近于(60)。
选项
A、快速分类法
B、斐波那契查找法
C、二分法
D、顺序查找法
答案
D
解析
对于顺序查找法,显然平均比较次数为45000,最大比较次数为90000。
分块查找时,在块内进行顺序查找,当在给定n的前提下,组g取
时,总的平均比较次数取最小值
所以可以得出g的大小为300,平均比较次数也为300 (略去1不计)。
显然,当g大于90000时,全部元素构成一组,此法的查找速度接近于顺序杳找法。
转载请注明原文地址:https://kaotiyun.com/show/YQxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题1】图1-1中使用了SAN存储系统,SAN是一种连接存储管理子系统和__________(1)的专用网络。SAN分为FCS
阅读下列说明,回答问题,将解答填入对应栏内。【说明】图2—1是某企业网络拓扑,网络区域分为办公区域、服务器区域和数据区域,线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。图2-1中,存储域网络
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(24),内,能够使该进程
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示:假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺序处
随机试题
下列哪种情况骨折愈合好
下列选项中,支持结核性胸膜炎胸腔积液诊断的是
下列收集的资料,哪项属于客观资料()。
2013年1月1日,甲公司将一栋自用的房屋对外出租,董事会已决议作为投资性房地产核算。假设甲公司房屋符合采用公允价值模式计量条件,甲公司决定采用公允价值模式计量。该房屋原价120万元,已计提折旧20万元,2013年1月1日公允价值为110万元。下列关于交换
下述哪些属于说明书未充分公开发明或实用新型的情况?
2009年7月,全国粗钢产量同比增长12.6%,增速比上月提高6.6个百分点;钢材产量同比增长19.4%,增速比上月提高5.4个百分点;焦炭产量同比增长6.3%;铁合金产量同比增长15.1%。钢材出口181万吨,比上月增加38万吨;进口174万吨,比上月增
2007年11月4日,甲不慎将皮包遗失,包内装有刚购买的附有发票的相机一部和已经使用半年的笔记本电脑一台。I乙拾得该皮包后,将相机卖给了旧货商店;电脑在不久后丢失,被丙拾得。2007年12月2日,丁从旧货商店以市价购得此相机。甲于2007年12月20日得知
结合材料回答问题:材料11922年6月30日,陈独秀以中共中央执委会书记的名义给共产国际呈交了一份报告,其中对中共的财政收支情况是这样记述的:“党费,自1921年10月起至1922年6月止,由中央机关支出17655元;收入计国际协款16655元
Mr.Bakeroncelostanumbrella(伞)attheLondonChurch(教堂).Heputanadvertisement(一条广告)inthenewspaper,buthedidn’tge
Literature,especially【T1】______,givespeopleagreaterappreciationforhistoryinanon-historicalway.【T2】______remainthe
最新回复
(
0
)