首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
92
问题
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从头一组开始,通过比较各组的最后一个元素的关键项值,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的8是(58),此时的平均比较次数是(59),当s的值大于90000时,此方法的查找速度接近于(60)。
选项
A、25000
B、30000
C、45000
D、90000
答案
D
解析
转载请注明原文地址:https://www.kaotiyun.com/show/4QxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题。(2012年上半年下午试题三)[说明]网络拓扑结构如图4—82所示,其中Web服务器Webserverl和Webserver2对应同一域名www.abc.com,DNS服务器采用WindowsServer2003操作系统。
阅读以下说明,回答问题。(2012年下半年下午试题一)[说明]某学校有三个校区,校区之间最远距离达到61千米,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将三个校区的中心节点连起来,每个中心节点都有财务
阅读以下说明,回答问题。[说明]某学校计划部署园区网络,本部和分校区地理分布如图2—3所示。根据需求分析结果,网络规划部分要求如下。1.网络中心机房在信息中心。2.要求汇聚交换机到核心交换机以千兆链路聚合。
阅读以下说明,回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求:1.用防火墙实现内外网地址转换和访问控制策略;2.核心交换机承担数据转发,并且与汇聚层两台交换机实现OSPF功能;
阅读下列说明,回答问题,将解答填入对应栏内。【说明】图2—1是某企业网络拓扑,网络区域分为办公区域、服务器区域和数据区域,线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。图2-1中,存储域网络
在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
SNMPv1使用(41)进行报文认证,这个协议是不安全的。SNMPv3定义了(42)的安全模型,可以使用共享密钥进行报文认证。
某企业的网络拓扑结构如图2.2所示,采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时,最好使用哪种方式(IPSecVPN和SSLVPN)?
SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上,而是直接与电缆相连,收发器电缆最长为(3),最大节点数限于(4)个工作站。(3)
随机试题
婴儿发展是以()为共同特点。
我国公共卫生许可制度的构成包括下列哪些部分
我国对外贸易方式包括()。
习惯法
下列情况下,可能使企业银行存款日记账余额大于银行对账单余额的有()。
社会保障制度的主要内容包括()制度。
已知某企业目前的安全边际率为50%,财务杠杆系数为2,如果下年销售增长10%,则每股收益会增长()。
32,48,40,44,42,()
,1,9,243,()
Usingdigitalenhancementsofskullfragmentsfromfiveprehistorichominidsdatingtomorethan350,000yearsago,anthropologi
最新回复
(
0
)