首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
31
问题
某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是(58)，此时的平均比较次数是(59)，当s的值大于90000时，此方法的查找速度接近于(60)。
选项
A、100
B、200
C、300
D、400
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/iQxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答问题，将解答填入对应栏内。【说明】图2—1是某企业网络拓扑，网络区域分为办公区域、服务器区域和数据区域，线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。图2-1中，存储域网络
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图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块全局热
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程
内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。
使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
10个9.6kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是(24)；在统计TDM情况下，假定每个子信道只有30%的时间忙，复用线路的控制开销为10%，那么复用线路的带宽应该是(25)。
随机试题
阅读下列材料，回答下列问题。习近平总书记在庆祝中国共产党成立100周年大会上的重要讲话中指出：“中国共产党为什么能，中国特色社会主义为什么好，归根到底是因为马克思主义行!”100年来，闪耀着真理光芒、彰显着真理力量的马克思主义指引我们走好了过往的奋斗路，
免责的债务承担合同的构成要件有()
某企业将中国市场细分为南方市场和北方市场，这种市场细分是()
男，38岁，右下胸撞伤6小时，伤后感上腹部疼痛，头晕。查：BP90／70mmHg，P110次／min，面色苍白，右腹部压痛、反跳痛、肌紧张较明显。X线透视示肝阴影扩大、右膈抬高。首先应考虑的诊断是
某规模猪场，妊娠母猪表现以流产为主的繁殖障碍。1周龄仔猪口吐白沫，四肢划动，呈游泳样姿势；育成猪则出现呼吸道症状。不属于该病净化的关键措施是
天津独流老醋历史悠久、独具风味，其生产工艺流程如下图。问题：在糖化阶段添加酶制剂需要控制反应温度，这是因为酶________。
“玄言诗”的代表作家是()。
胡萝卜、西红柿和其他一些蔬菜含有较丰富的β-胡萝卜素，β-胡萝卜素具有防止细胞癌变的作用。近年来提炼出的β-胡萝卜素被制成片剂并建议吸烟者服用，以防止吸烟引起的癌症。然而，意大利博洛尼亚大学和美国德克萨斯大学的科学家发现，经常服用β-胡萝卜素片剂的吸烟者反
TheethicaljudgmentsoftheSupremeCourtjusticeshavebecomeanimportantissuerecently.Thecourtcannot【C1】______itsleg
Intheopeningmatchofsoccer’sWorldCupFriday,GermanmidfielderTorstenFlings【S1】______anamazinggoalfrom40yardsout.
最新回复
(
0
)
