首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
43
问题
某顺序存储的表格,其中有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2009年下半年试题二)[说明]网络拓扑结构如图4-94所示。网络A的WWW服务器上建立了一个Web站点,对应的域名是www.abc.edu。DNS服务器1上安装了WindowsServex2003操作系统并启用DNS
阅读以下说明,回答问题。(2012年下半年下午试题四)[说明]某单位网络结构如图2-6所示,其中维护部通过DDN专线远程与总部互通。按照图2-6所示,设置防火墙各接口的IP地址,并根据配置说明,完成下面的命令。PIX(config)#inter
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地,在B地建有分支机构,分支机构和总部需要在网络上进行频繁的数据传输,该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题1】图1-1中使用了SAN存储系统,SAN是一种连接存储管理子系统和__________(1)的专用网络。SAN分为FCS
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。[说明]在大型网络中,通常采用DHCP完成基本网络配置会更有效率。在Linux系统中配置DHCP服务器,该服务器配置文件的部分内容如下:subnet192.168.
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络,供内部员工和外来访客访问互联网使用,图2—1为拓扑图片段。图2—1所示的存储系统由9块4TB的磁盘组成一个RAID5级别的RAID组,并配置1块全局热
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
阅读以下有关网络设计的叙述,分析网络结构,回答下面问题。某公司从20世纪70年代中期开始使用PC机,曾使用NOVELL网络,现在要着手组建企业网络。经过需求分析和论证,设计出如下网络方案。
随机试题
我国第一个比较完整、经正式颁布并在全国施行的近代学制是()
心衰病人长期卧床者应协助下肢被动运动的目的是()
A.奶及奶制品B.猕猴桃C.动物肝脏D.粮谷类E.马铃薯富含铁的食物是
设f(x)的原函数为x2sinx,则不定积分∫xf’(x)dx=()。
区分不同账务处理程序的根本标志是()。
李某2010年7月取得的下列收人中,免征个人所得税的是()。
大洋公司是实行国库集中支付的事业单位,经财政部门批准,大洋公司的设备购置实行财政直接支付。20×1年4月,按照计划,大洋公司准备采购一台纳入政府采购目录的精密仪器,设备价款300万元,大洋公司邀请所有有兴趣的供应商参加了投标,按照程序选择了供应商泰康公司并
生物膜系统在细胞的生命活动中起着重要的作用。请回答:(1)细胞核的()使基因的转录和翻译两个过程在时空上分开,细胞核和细胞质之间通过( )实现生物大分子的转运。(2)脂溶性物质易透过细胞膜,表明细胞膜的主要成分中有( )。通常分泌到细胞膜
简述布洛卡区在语言加工中的功能。(中国科学技术大学2019研)
奶酪
最新回复
(
0
)