首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
17
问题
某顺序存储的表格,其中有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
公司内部IP地址分配如下:若调换上面配置中的第3条和第4条规则的顺序,则__________。备选答案:A.安全规则不发生变化B.财务服务器将受到安全威胁C.Web服务器将受到安全威胁D.内网用户将无法
阅读下列说明,回答问题,将解答填入对应栏内。【说明】图2—1是某企业网络拓扑,网络区域分为办公区域、服务器区域和数据区域,线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。图2-1中,存储域网络
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络,供内部员工和外来访客访问互联网使用,图2—1为拓扑图片段。图2—1所示的存储系统由9块4TB的磁盘组成一个RAID5级别的RAID组,并配置1块全局热
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
内存按字节编址,地址从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
随机试题
急性肾衰竭少尿期的饮食原则是()
患者,女,44岁。素有咳喘宿疾,多湿多痰,恼怒后突然昏厥,喉有痰声,呕吐涎沫,呼吸气粗,舌苔白腻,脉沉滑。问题2:其病机是
胎盘娩出后,产妇还应在产房内观察
固定资产折旧采用的方法包括()。
某建设工程项目。建设单位委托某监理公司负责施工阶段的监理工作。该公司副经理出任项目总监理工程师。总监理工程师责成公司技术负责人组织经营、技术部门人员编制该项目监理规划。参编人员根据本公司已有的监理规划标准范本,将投标时的监理大纲做适当改动后编成该项
某数码相机制造厂主营数码相机的生产、销售以及售后服务。2009年初对2008年度质量成本进行统计,其中,预防成本为10万元,鉴定成本为30万元,返工和返修费合计为50万元,三包费用为10万元。该厂鉴定成本率为()。
下列选项中,适合作为“造型.表现”领域内容的是()。
某公司三名销售人员2011年的销售业绩如下:甲的销售额是乙和丙销售额的1.5倍,甲和乙的销售额是丙的销售额的5倍,已知乙的销售额是56万元,问甲的销售额是:
第二次科技革命的发生,对资本主义生产关系产生了.深远的影响,它使资本主义制度最终确立起来。()
《官书局报》和《官书局汇报》
最新回复
(
0
)