首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
24
问题
某顺序存储的表格,其中有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站,要求用户输入https://www.test.tom访问该网站。该服务器同时又配置了FTP服务,域名为ftp
阅读以下说明,回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络,其建筑物分布如图2-10所示。根据需求分析结果,网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
阅读以下说明,回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络,其建筑物分布如图2-10所示。根据需求分析结果,网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
阅读以下说明,回答问题。[说明]某学校计划建立校园网,拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层,由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网内交换机的数量较多,交换机间链路复杂,为了防止出现环路,
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某企业采用WindowsServer2003配置了Web、FTP和邮件服务。【问题3】FTP的配置如图3-3所示。匿名用户的权限与在“本地用户和组”的权限______
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】图2-1是某互联网企业网络拓扑,该网络采用二层结构,网络安全设备有防火墙、入侵检测系统,楼层接入交换机32台,全网划分17个VL,AN,对外提供Web和邮件服务,数据库服务器和邮件服
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭
IETF定义的多协议标记交换(MPLS)是一种第三层交换技术,MPLS网络由(38)组成,负责为网络流添加/删除标记的是(39)。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将__________。(2008年下半年试题)
随机试题
A、looksB、zoosC、photosD、fillsD
“和调于五脏,洒陈于六府”指的是何气的分布
婴幼儿化脓性颌骨骨髓炎多见于
常用的加热炮制方法有()
服磺胺类药物需要多饮水的原因是()。
某综合楼总建筑面积为10000m2,其中可出售的居住建筑面积为7000m2,可出租的商业建筑面积为1500m2,剩余建筑面积为附属设备等用房。该综合楼的有效面积系数为()。
场景某城市道路改造工程,随路施工的有0.4MPa的DN500中压燃气,DNl000给水管道铺设在道路下,燃气管道与给水管道均为钢管,水平距离按有关规范规定设计,热力管道工程采用暗挖工艺施工,并对其施工单位的选择作了相应的规定;给水管道施工完毕后进行了沟槽
(材料)2019年1-12月份,全国房地产开发投资132194亿元,比上年増长9.9%,增速比上年加快0.4个百分点。其中,住宅投资97071亿元,增长13.9%,增速比上年加快0.5个百分点。2019年,商品房销售面积171558万平方米,比上年下降0
第二次世界大战期间,法国海外流亡政府委派约瑟夫、汤姆、杰克和刘易斯4位特工,返回巴黎,获取情报。这4人分别选择了飞机、汽车、轮船和火车四种不同的出行方式,已知:(1)明天或者刮风或者下雨。(2)如果明天刮风,那么约瑟夫就选择火车出行。(3
Youeachhaveachancetotalkbyyourselves.Theexaminergivesyouacolourphotographtolookatandasksyoutotalkabouti
最新回复
(
0
)