首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
91
问题
某顺序存储的表格,其中有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机,该单位计划采用ISATAP隧道技术实现两类主机的通信,其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接,路由器R
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地,在B地建有分支机构,分支机构和总部需要在网络上进行频繁的数据传输,该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
阅读以下说明,回答问题l和问题2,将解答填入答题纸对应的解答栏内。【说明】某公司有3个分支机构,网络拓扑结构及地址分配如图4.1所示。公司申请到202.111.1.0/29的公有地址段,采用NAPT技术实现公司内部访问互联网的要求,其中,192.
阅读下列说明,回答问题,将解答填入对应栏内。【说明】图2—1是某企业网络拓扑,网络区域分为办公区域、服务器区域和数据区域,线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。图2-1中,存储域网络
Pv 4地址可以划分为{网络号,主机号}2个部分。在下面的地址标记中,用0表示所有位为0,用-1表示所有位为1。以下选项中,(61)不能作为目标地址,(62)不能作为源地址,(63)只能用于本机测试,(64)只能用于内部网络。IPv 6使用了更大的地址空间
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥,用它进行(46);同时每个用户还有一个公钥,用于(47)。X.509标准规定,数字证书由(48)发放,将其放入公共目录中,以供用户访问。X.509数字证书中的签名字段是指(49)。如果用户UA从A地的
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
某企业的网络拓扑结构如图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
随机试题
A.白喉棒状杆菌B.结核分枝杆菌C.两者均是D.两者均不是属于抗酸性细菌是()
组合钢模板的优点包括()
魏孝文帝改革的主要思想是
我国规定投保人在交费期间身亡者,个人交纳的全部本息退给其()
简要说明顺从的概念及其影响因素。
纵向受力钢筋机械连接接头及焊接接头连接区段的长度为35d(d为纵向受力钢筋的较大直径)且不小于( )mm,凡接头中点位于该连接区段长度内的接头均属于同一连接区段。
Givingthechildproblemshecannotsolvewillonlyfrustratehim.
(92年)
在关系代数中,从两个关系的笛卡儿积中选取它们的属性或属性组问满足一定条件的元组的操作称为______连接。
Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingand【C1】______experience.Thelecture
最新回复
(
0
)