首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
74
问题
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从头一组开始,通过比较各组的最后一个元素的关键项值,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的8是(58),此时的平均比较次数是(59),当s的值大于90000时,此方法的查找速度接近于(60)。
选项
A、25000
B、30000
C、45000
D、90000
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/4QxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2009年上半年试题一)[说明]某公司有一个总部和两个分部,各个部门都有自己的局域网。该公司申请了4个C类IP地址块202.112.10.0/24~202.114.13.0/24。公司各部门通过帧中继网络进行互联,网络拓
阅读以下说明,回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求:1.用防火墙实现内外网地址转换和访问控制策略;2.核心交换机承担数据转发,并且与汇聚层两台交换机实现OSPF功能;
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题4】1.在视频监控网络中,当多个监控中心同时查看一个点的视频时要求网络支持____________(8)。(8)备选答案
阅读以下说明,回答问题l和问题2,将解答填入答题纸对应的解答栏内。【说明】某公司有3个分支机构,网络拓扑结构及地址分配如图4.1所示。公司申请到202.111.1.0/29的公有地址段,采用NAPT技术实现公司内部访问互联网的要求,其中,192.
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】图2-1是某互联网企业网络拓扑,该网络采用二层结构,网络安全设备有防火墙、入侵检测系统,楼层接入交换机32台,全网划分17个VL,AN,对外提供Web和邮件服务,数据库服务器和邮件服
Pv 4地址可以划分为{网络号,主机号}2个部分。在下面的地址标记中,用0表示所有位为0,用-1表示所有位为1。以下选项中,(61)不能作为目标地址,(62)不能作为源地址,(63)只能用于本机测试,(64)只能用于内部网络。IPv 6使用了更大的地址空间
在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
绞线由两根互相绝缘绞合成螺纹状的导线组成。下面关于双绞线的叙述中,正确的是(3)。1.它既可以传输模拟信号,也可以传输数字信号2.安装方便,价格便宜3.易受外部干扰,误码率低4.通常只用作建筑物内的局部网通信介质
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
SNMPc是一个通用的多用户分布式网络管理平台,采用(21)轮询机制,具有高度的可伸缩性。假设有一个局域网,管理站每15分钟轮询被管理设备一次,一次查询访问需要的时间是200ms,则管理站最多可以支持(22)台网络设备。
随机试题
重症肺炎小儿常存在
龋病畸形中央尖
患者,女性,56岁,右下颌下颈部肿痛5天,伴发热39℃,无寒战,难平卧。诊为急性蜂窝织炎,其最危险的后果是
操作限制开关是()的相关装置。
某县税务局在对个体工商户刘某进行税务检查的时候发现其没有办理纳税登记,税务机关依法对刘某作出行政处罚决定,刘某对违法事实认定没有异议,但是认为处罚过高,提起行政诉讼,一审法院经过审理认为,税务机关作出税务处罚决定事实认定清楚,证据充分,作出维持判决。刘某不
甲公司系增值税一般纳税人,开设有外汇账户,会计核算以人民币作为记账本位币,外币交易采用交易发生日的即期汇率折算。该公司2011年12月份发生的外币业务及相关资料如下:(1)5日,从国外乙公司进口原材料一批,货款200000欧元,当日即期汇率为1欧
甲公司和乙公司2×15年度和2×16年度发生的有关交易或事项如下:(1)2×15年5月15日,乙公司的客户(丙公司)因产品质量问题向法院提起诉讼,请求法院裁定乙公司赔偿损失200万元,截止2×15年6月30日,法院尚未对上述案件作出判决。在向法院了解情况
若g(x)==___________.
(81)China’sburgeoningmiddleclasspopulationoffersagoodopportunityforNewZealandwineexporters,saysanAucklandUnive
MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itcatalyzed(刺激)phy
最新回复
(
0
)