首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
25
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、100
B、200
C、300
D、400
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/sATZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2010下架构)某公司欲对其内部的信息系统进行集成,需要实现在系统之间快速传递可定制格式的数据包,并且当有新的数据包到达时,接收系统会自动得到通知。另外还要求支持数据重传,以确保传输的成功。针对这些集成需求,应该采用______的集成方式。
(2011上监理)软件的______反映了组织机构或客户对系统、产品高层次的目标要求。
(2010下项管)在软件开发项目中强调“个体和交互胜过过程和工具,可以工作的软件胜过全面的文档,客户合作胜过合同谈判,响应变化胜过遵循计划”,是______的基本思想。
(2010上系分)软件开发模型大体上可以分为三种类型:第一种是以完全确定软件需求为前提的______(1);第二种是在软件开发初始阶段只能提供基本需求时采用的_______(2);第三种是以形式化为基础的变换模型。(1)
(2006下系分)用例从用户角度描述系统的行为。用例之间可以存在一定的关系。在“某图书馆管理系统”用例模型中,所有用户使用系统之前必须通过“身份验证”,“身份验证”可以有“密码验证”和“智能卡验证”两种方式,则“身份验证”与“密码验证”和“智能卡验证”之间
(2011上项管)某公司网管员对核心数据的访问进行控制时,针对每个用户指明能够访问的资源,对于不在指定资源列表中的对象不允许访问。该访问控制策略属于______。
(2009下架构)Windows操作系统在图形用户界面处理方面采用的核心架构风格是______(1)风格。Java语言宣传的“一次编写,到处运行”的特性,从架构风格上看符合_____(2)风格的特点。(1)
(2009上项管)某项目的时标网络图如下(时间单位:周),在项目实施过程中,因负责实施的工程师误操作发生了质量事故,需整顿返工,造成工作④-⑥拖延3周,受此影响,工程的总工期会拖延______周。
(2010下项管)从信息系统的应用来看,制造企业的信息化包括管理体系的信息化、产品研发体系的信息化、以电子商务为目标的信息化。以下______不属于产品研发体系信息化的范畴。
机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。
随机试题
用来测量细菌大小的单位是:()
眼眶的CT检查常采用听眶线作为扫描基线,其原因是
正常分娩时最主要的产力为
护士小李负责的患者李某要进行胃大部切除术,患者已被手术室接走,小李需要为李某准备
不属于申请专利原则的内容是()。
在波士顿矩阵中,幼童区的产品特征是()。
材料一在某中学的地理课堂上,一位教师这样问学生:“今年夏季的7月份,北京下了一场60年一遇的大雨,给人们的生命和财产安全带来了极大的损失。同学们能不能讨论下这场大雨的成因?”材料二一位地理教师这样提问一位学生:“钓鱼岛自古为中国的领土,从钓鱼岛的
学与教相互作用过程是一个系统过程,该系统包含的要素有()。
关于义务教育的“义务”的含义,不正确的是
中国的官方语言普通话(Mandarin)在美国的学校中突然热起来。由于中国经济在本世纪的领先地位,公立和私立学校纷纷在外语教学中加入汉语,或将汉语教学项目扩展。据统计,在美国的学校中,有5万名孩子在学习汉语。推动发展汉语项目不是没有遇到困难。由于缺乏受过训
最新回复
(
0
)