首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
49
问题
某顺序存储的表格,其中有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所示。在DNS系统中反向查询(ReverseQuery)的功能是(3)。为了实现网络A中WWW服务器的反向查询,在图4-97和图4-98中进行配置,其中网络ID应填
阅读以下说明,回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络,其建筑物分布如图2-7所示。根据需求分析结果,校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地,在B地建有分支机构,分支机构和总部需要在网络上进行频繁的数据传输,该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地,在B地建有分支机构,分支机构和总部需要在网络上进行频繁的数据传输,该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。[说明]某单位计划部署园区网络,该单位总部设在A区,另有两个分部分别设在B区和C区,各个地区之间的距离分布如图1—1所示。该单位的主要网络业务需求在A区,网络中心及服务器机房亦部署在
阅读以下说明,回答问题1和问题2,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图4—1所示。公司内部使用C类私有IP地址,其中公司两个部门分别处于VLANl0和VLAN20,VLAN10采用192.168.10.0/24网段,V
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥,用它进行(46);同时每个用户还有一个公钥,用于(47)。X.509标准规定,数字证书由(48)发放,将其放入公共目录中,以供用户访问。X.509数字证书中的签名字段是指(49)。如果用户UA从A地的
Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在Linux系统中可用ls-al命令列出文件列表,__________列出的是一个符号连接文件。(2010年下半年试题)
随机试题
克罗齐的“艺术即直觉”说体现的艺术观是()
男,24岁。因反复干咳、咯血2月、发热1周来院门诊。查体:T39.2℃,消瘦,左上肺语颤增强,叩诊呈实音,呼吸音减弱。WBC7.8×109/L。X线胸片提示大片密度均匀磨玻璃状阴影,可见虫蚀样空洞。最可能的诊断是
男,52岁。腹部手术后1周,患者出现持续性高热,右肋缘下疼痛伴呃逆,WBC24×109/L,胸片右侧中量胸腔积液,最可能的是
根治原发性肝癌最好的方法是
在会议进行期间,主持人要()。
单位工会组织拔河比赛,每支参赛队都由3名男职工和3名女职工组成。假设比赛时要求3名男职工的站位不能全部连在一起,则每支队伍有几种不同的站位方式?()
布鲁纳认为,在人类智慧生长期间,经历三种表征系统的阶段,其中动作性表征也称为()
计算I=(x2+y2)dy.
由于BOOLEAN类型的标签为UNIVERSAL1,那么变量“FALSE”第一字节的BER编码为(46)。
下列Access内置函数中,属于SQL聚合函数的是
最新回复
(
0
)