首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
65
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、快速分类法
B、斐波那契查找法
C、二分法
D、顺序查找法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/7NTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2006上系分)基线是软件生存期各个开发阶段的工作成果,测试阶段的基线是______。
(2007下项管)如果某IT项目客户的业务部署在其Internet网站上,客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来,开发者首先要考虑的技术是______。
(2010上项管)软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中,______均属于功能需求。①对特定范围内修改所需的时间不超过3秒;②按照订单及原材料情况自动安排生产排序;③系统能够同时支持1000个独立
(2013上集管)在某单位招标过程中发生了如下事件,根据中华人民共和国招投标法及其实施条例,当出现______之一时,评标委员会应当否决其投标。①投标文件未经投标单位盖章和单位负责人签字;②同一投标人提交两个以上不同的投标文件,但招标文
(2010上监理)以下关于防火墙优点的叙述,不恰当的是______。
(2013下项管)右图为一个UML序列图的一部分,正确的理解是______。①订单类发消息给客户类;②客户类发消息给订单类;③订单类调用客户类中的”验证客户”操作;④客户类调用订单类中的”验证客户”操作
(2013上项管)公司承接了一个大型信息系统集成项目,项目参加人员121人,估计这一项目将在3年内建成。公司在开始这一项目之前,要决定这个项目的财务经济效益,并考虑资金的时间价值,则采用______对项目进行财务绩效评估最合适。
(2006下监理)常用4层模型来描述TCP/IP体系结构。IP是核心,位于第2层;第3层是传输层,包括两个主要的协议,其中______(1)适合向视频应用提供服务,而______(2)适合向文件传输应用提供服务。很多现存的网络协议都能够工作在第1层(最低层
在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
假设一个有3个盘片的硬盘,共有4个记录面,转速为7200转/分,盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为8道/mm,每磁道分16个扇区,每扇区512个字节,则该硬盘的非格式化容量和格式化容量约为(1),数
随机试题
用来测量细菌大小的单位是:()
眼眶的CT检查常采用听眶线作为扫描基线,其原因是
正常分娩时最主要的产力为
护士小李负责的患者李某要进行胃大部切除术,患者已被手术室接走,小李需要为李某准备
不属于申请专利原则的内容是()。
在波士顿矩阵中,幼童区的产品特征是()。
材料一在某中学的地理课堂上,一位教师这样问学生:“今年夏季的7月份,北京下了一场60年一遇的大雨,给人们的生命和财产安全带来了极大的损失。同学们能不能讨论下这场大雨的成因?”材料二一位地理教师这样提问一位学生:“钓鱼岛自古为中国的领土,从钓鱼岛的
学与教相互作用过程是一个系统过程,该系统包含的要素有()。
关于义务教育的“义务”的含义,不正确的是
中国的官方语言普通话(Mandarin)在美国的学校中突然热起来。由于中国经济在本世纪的领先地位,公立和私立学校纷纷在外语教学中加入汉语,或将汉语教学项目扩展。据统计,在美国的学校中,有5万名孩子在学习汉语。推动发展汉语项目不是没有遇到困难。由于缺乏受过训
最新回复
(
0
)