首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
66
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、快速分类法
B、斐波那契查找法
C、二分法
D、顺序查找法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/7NTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2006上系分)基线是软件生存期各个开发阶段的工作成果,测试阶段的基线是______。
(2010下软评)软件测试的目的是______。
(2009上系分)某行政单位希望将位于单位内部信息系统中的新闻、信息等发布到互联网上,并实现一部分网上办公能力。对于这种应用集成需求,最适合的集成方式是______。
(2010下监理)关于三种备份方式:完全备份、差量备份和增量备份的联系和区别,说法错误的是______。
(2010上网规)存储转发方式是实现网络互联的方式之一,其主要问题是在每个节点上产生不确定的延迟时间。克服这一问题的最有效方法是______。
(2014上项管)以下有关大型及复杂项目管理的说法中,______是错误的。
(2006下项管)为了制定项目管理计划,“假设”是在没有证据或证明的情况下被认为是______因素。
(2011下项管)电子钱包是电子商务购物活动中的______。
(2011上集管)某项目组需要在Windows操作系统平台上用C++语言编写应用构件,该项目组宜选用______作为构件标准。
(2006上系管)自然灾害、物理损害、设备故障(例如美国“911”事件)使得很多企业信息系统遭到彻底破坏,从而对企业造成了重大影响。企业数据库的这种损坏属于______。
随机试题
患者,女性,25岁。主诉白带多伴外阴痒。检查见外阴皮肤有抓痕,窥器检查后穹隆处有多量稀薄的白色泡沫分泌物,阴道黏膜有多个散在的红色斑点。依初步诊断,应选择的治疗措施是
有下列()情形时,资质认定部门应当撤销其资质认定证书。
某三跨预应力混凝土连续刚构桥,跨度为90m+155m+90m,箱梁宽14m,底板宽7m,箱梁高度由根部的8.5m渐变到跨中的3.5m,根据设计要求,0号、1号块混凝土为托架浇筑,然后拼装挂篮,用悬臂浇筑法对称施工,挂篮采用自锚式桁架结构。施工单位根据该桥的
工程价款价差调整的主要方法有()法几种。
某企业对材料采用计划成本核算。2008年12月1日。结存材料的计划成本为400万元材料成本差异贷方余额为6万元;本月入库材料的计划成本为2000万元,材料成本差异借方发生额为12万元;本月发出材料的计划成本为1600万元。该企业2008年12月31日结存材
根据以下资料,回答下列小题。2013年第一季度,全球到终端用户的手机销量总共将近4.26亿部,同比增长0.7%;全球智能手机销量共达到2.1亿部,同比增长42.9%。中国手机销量增长了7.5%,中国手机销量约占全球手机总销量的25.7%,同比增长
我国现阶段,不同国有企业的职工,付出同样的劳动,获得的劳动报酬会有所差别,这是因为()。
设λ1,λ2是矩阵A的两个不同的特征值,对应的特征向量分别为α1,α2,则α1,A(α1+α2)线性无关的充分必要条件是()
通常,网络设计时主要考虑数据链路层的网络效率和额外开销。传统以太网帧的最大额外开销为(20)。
外销瓷(exportedchinaware)是专门销往国外的陶瓷。中国陶瓷外销始于唐代(theTangDynasty),当时是作为特产随丝绸输往国外的。这些外销瓷在东南亚地区受到当地人民的热烈欢迎。宋元时期(theSongandYuanDyna
最新回复
(
0
)