首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
64
问题
某顺序存储的表格,其中有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站,要求用户输入https://www.test.tom访问该网站。该服务器同时又配置了FTP服务,域名为ftp
阅读以下说明,回答问题。[说明]某学校计划建立校园网,拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层,由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网采用了异步拨号进行远程访问,异步封装协议采用了PPP协议
阅读以下说明,回答问题。(2012年下半年下午试题一)[说明]某学校有三个校区,校区之间最远距离达到61千米,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将三个校区的中心节点连起来,每个中心节点都有财务
阅读以下说明,回答问题。[说明]某学校计划部署园区网络,本部和分校区地理分布如图2—3所示。根据需求分析结果,网络规划部分要求如下。1.网络中心机房在信息中心。2.要求汇聚交换机到核心交换机以千兆链路聚合。
阅读以下说明,回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机,计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信,其网络拓扑结构如图3-13所示。IPv6主机PC1
10个9.6kb/s的信道按时分多路复用在一条线路上传输,如果忽略控制开销,在同步TDM情况下,复用线路的带宽应该是(24);在统计TDM情况下,假定每个子信道只有30%的时间忙,复用线路的控制开销为10%,那么复用线路的带宽应该是(25)。
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K,地址变换过程如下图所示,图中逻辑地址用十进制表示。图中有效地址经过变换后,十进制物理地址a应为(17)。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio
随机试题
排卵前正常卵泡最大直径范围是
引起脑栓塞最常见的栓子来源是()。
引起皮肤反应的化疗药物有
单位工程质量验收记录表中,验收记录和验收结论分别由()填写。
蒸汽吹扫时,吹扫压力应尽量维持在管道设计压力的( )左右,最低压力不应低于设计压力的( )。
根据《民用机场飞行区技术标准》MH5001—2013规定,跑道表面应具有良好的平整度,用3m尺测量时,最大间隙不大于()。
根据《水利工程建设重大质量与安全事故应急预案》,工级水利工程建设质量与安全事故为已经或者可能导致死亡(含失踪)()人以上,或直接经济损失1亿元以上的事故。
会计的最基本职能是()。
在机房工程中,机房环境应满足()。
TheSecondWorldWarendedwiththeunconditionalsurrenderofGermanyin______
最新回复
(
0
)