首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
14
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、25000
B、30000
C、45000
D、90000
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/oATZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2010上项管)某软件开发项目计划设置如下基线:需求基线、设计基线、产品基线。在编码阶段,详细设计文件需要变更。以下叙述中,______是正确的。
(2012下集管)WebServices技术正确的是______。
(2007下项管)把分布在不同地点、不同时间的数据集成起来,以支持管理人员决策的技术称为①,②为WebService平台中表示数据的基本格式,①和②分别为______。
(2008下系分)某公司拥有多个应用系统,分别采用不同的语言和平台独立构建而成,企业需要集成来自不同系统的数据,并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式,最能满足这种要求的是______。
(2011上监理)以下关于数据存储的理解中,说法正确的是______。
(2007下软设)在下面的用例图(UseCaseDiagram)中,X1、X2和X3表示______(1),已知UC3是抽象用例,那么X1可通过______(2)用例与系统进行交互。并且,用例______(3)是UC4的可选部分,用例______(4)是
(2008下系分)某图书订单处理系统中,“创建新订单”和“更新订单”两个用例都需要检查客户的账号是否正确,为此定义一个通用的用例“核查客户账户”。用例“创建新订单”和“更新订单”与用例“核查客户账户”之间是______。
(2013下项管)右图为一个UML序列图的一部分,正确的理解是______。①订单类发消息给客户类;②客户类发消息给订单类;③订单类调用客户类中的”验证客户”操作;④客户类调用订单类中的”验证客户”操作
(2008上项管)项目经理的一个重要的任务是确认每个项目的相关目标,帮助管理者建立并达到那些目标的方式是目标管理。______不属于目标管理强调的内容。
假设一个有3个盘片的硬盘,共有4个记录面,转速为7200r/min,盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为8道/mm,每磁道分16个扇区,每扇区512字节,则该硬盘的非格式化容量和格式化容量约为(50)
随机试题
下列含有两个羧基的氨基酸是:
喉麻痹中以呼吸困难为主要症状的是
以下均可见气管移位,除了( )
清算合伙企业时,其所欠税款、工资、企业债务、清算费用的清偿顺序正确的是()。
以募集方式设立股份有限公司的,发起人认购的股份不得少于公司股份总数的(),其余股份应向社会公众募集。
劳动经济学的规范研究方法的特点包括()。
1997年夏,原济南海关副关长高某认识了港商李勇健,二人交往密切。1998年春,高、李二人合谋从香港空运575只瑞士高档手表至济南入境,受高某指使,海关调查处副科长刘某明知该批货物未办理任何报关手续,却予以放行,经查该批手表价值人民币1774746.24元
Whydosomanypeoplebecomedependentoncigarettes?
【B1】【B8】
Mike’suncleinsists______inthishotel.
最新回复
(
0
)