首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
25
问题
某顺序存储的表格,其中有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为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络,供内部员工和外来访客访问互联网使用,图2—1为拓扑图片段。图2—1所示的存储系统由9块4TB的磁盘组成一个RAID5级别的RAID组,并配置1块全局热
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用至(26)位,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用至(26)位,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示:假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺序处
随机试题
女性20岁,10天前从高空跌落,左上肢受伤。查:左肘肿胀,压痛。半屈位畸形,前臂明显肿胀,手部皮肤苍白、发凉、麻木,桡动脉搏动微弱,测前臂组织压为7.3kPa(55mmHg)。X线检查:肱骨髁上骨折,紧急处理应为
甲国刑法规定,外国人在甲国领域外对甲国国家或者公民犯罪,按照甲国刑法规定的最低刑为3年以上有期徒刑的,可适用甲国刑法。这属于国际法所规定何种管辖权的体现?
根据我国《城市房地产管理法》的规定,下列房地产可以转让的是哪些项?()
工程咨询技术建议书的内容包括()。
背景某装饰公司承接了哈尔滨某四星级酒店工程(含精装修工程),在施工过程中发生如下事件:事件一:施工单位施工组织设计中,屋面防水材料选型采用APP改性沥青防水卷材;在屋顶坡度18%的斜屋面上采用平行屋脊方向铺贴;防水保护层采用细石混凝土,并留设分格缝,分
在估算投资项目各年净现金流量时,为了避免发生错误,应掌握的原则有()。
蛇与庄稼有什么关系?原来田鼠糟蹋庄稼,蛇能吃田鼠,因此,蛇保护了庄稼。
Today,peopleallovertheworldaremovingoutofsmallvillagesinthecountrytogoandliveinbig,noisycities.Theyarem
公文正文的结构通常由()三部分组成。
窗体上有一个名称为Label1的标签控件,其Caption属性的初始值为0,还有一个计时器。为了在程序运行时,标签上的数字每秒加1,应该把语句:Label1.Caption=Label1.Caption+1写在一个事件过程中,这个事件过程是
最新回复
(
0
)