首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
72
问题
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从头一组开始,通过比较各组的最后一个元素的关键项值,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的8是(58),此时的平均比较次数是(59),当s的值大于90000时,此方法的查找速度接近于(60)。
选项
A、25000
B、30000
C、45000
D、90000
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/ZQxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示,WWW服务器的域名是www.shangxueba.com,DNS服务器上安装了Wind
阅读以下说明,回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络,其建筑物分布如图2-7所示。根据需求分析结果,校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个
阅读以下说明,回答问题。(2012年下半年下午试题一)[说明]某学校有三个校区,校区之间最远距离达到61千米,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将三个校区的中心节点连起来,每个中心节点都有财务
阅读以下说明,回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法,基本结构如图3-20所示。本方案采用DHCP来分配网络地址。DHCP是(4)协议的一个扩展,便于客户自动从服务器获取IP地址和相关设置,其中实现地址动态分配的过程如下。(下面
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络,供内部员工和外来访客访问互联网使用,图2—1为拓扑图片段。图2—1所示的存储系统由9块4TB的磁盘组成一个RAID5级别的RAID组,并配置1块全局热
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥,用它进行(46);同时每个用户还有一个公钥,用于(47)。X.509标准规定,数字证书由(48)发放,将其放入公共目录中,以供用户访问。X.509数字证书中的签名字段是指(49)。如果用户UA从A地的
Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。
绞线由两根互相绝缘绞合成螺纹状的导线组成。下面关于双绞线的叙述中,正确的是(3)。1.它既可以传输模拟信号,也可以传输数字信号2.安装方便,价格便宜3.易受外部干扰,误码率低4.通常只用作建筑物内的局部网通信介质
Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto
SNMPc是一个通用的多用户分布式网络管理平台,采用(21)轮询机制,具有高度的可伸缩性。假设有一个局域网,管理站每15分钟轮询被管理设备一次,一次查询访问需要的时间是200ms,则管理站最多可以支持(22)台网络设备。
随机试题
在通常的接地保护中,接地线的电阻不得超过()。
一种税不同于另一种税的主要标志是()
代谢酸中毒的根本治疗措施是
患者,45岁。停经42天开始阴道流血持续2周,基础体温单相。首选的措施是
急诊肝衰竭实验室检查一般不会出现的结果是()
屋面工程的主要功能是()。
2010年1—3月,法国货物贸易进出口总额为2734.4亿美元,同比增长13.4%。其中,出口1264.7亿美元,同比增长14.5%;进口1469.7亿美元,同比增长12.4%;逆差205.0亿美元,同比增长1.0%。1—3月,中法双边贸易额为1
以下著作与明代西方传教士无关的是()。
试论牵连犯的构成特征。
HowlonghasJennygivenupeatingmeat?
最新回复
(
0
)