首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
116
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、快速分类法
B、斐波那契查找法
C、二分法
D、顺序查找法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/7NTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2009上集管)信息系统的软件需求说明书是需求分析阶段最后的成果之一。______不是软件需求说明书应包含的内容。
(2013上项管)根据《软件工程产品质量GB/T16260.1-2006》中用于测量用户在特定环境中能达到其目标的程度的度量指标为______。
(2006下项管)根据有关法律,招标人与中标人应当自中标通知发出之日______天内,按招标文件和中标人的投标文件订立书面合同。
(2009下系管)______是类元之间的语义关系,其中的一个类元指定了由另一个类元保证执行的契约。
(2009上集管)目前企业信息化系统所使用的数据库管理系统的结构,大多数为______。
(2011下项管)某公司从甲地向丁地远送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙l、丙2和丙3三个可选地点,各相邻两地之间的距离如表所示,则甲地到丁地之间的最短距离为______。
(2011上项管)信息标准化是解决信息孤岛的重要途径,也是不同的管理信息系统之间数据交换和互操作的基础。作为信息化标准的一项关键技术,目前流行的______以开放的自我描述方式定义了数据结构,在描述数据内容的同时能突出对结构的描述,从而体现出数据之间的关系
(2011上集管)Web服务(WebService)的主要目标是跨平台的操作性,它有许多适用场合。但某些情况下,Web服务也会降低应用程序的性能。下列情况中,______不适合采用Web服务作为主要的系统集成技术。
常见软件开发生命周期中,瀑布模型、迭代模型和快速原型3种模型各有优缺点,主要表述如下。优点:A.强调开发的阶段;B.强调早期计划及需求调查;C.强调产品测试;D.开发中的经验教训能及时反馈;E.信息反馈及时;P.销售工作有可能提前进行;G.采取早期预防措施
随机试题
两侧肩胛下角连线平对()
调整市场结构和规范市场行为,以“反对垄断、促进竞争、规范大型企业集团、扶持中小企业发展”为主要核心的政策是( )。
有利于提高个体自尊水平的做法包括()。
20世纪40年代末,美国物理学家()正式提出了宇宙大爆炸理论,认为宇宙起源于160亿年前温度和密度极高的“原始火球”的一次大爆炸。
学习的内部动机和外部动机是什么关系?
"It’sthattimeoftheyearagain-backtoschool!WiththenewschoolyearjustaroundthecornerIdecideitmightbeagoodid
设A=,方程组AX=β有解但不唯一.求可逆矩阵P,使得P-1AP为对角阵;
设A>0,D是由曲线段y=Asinx(0≤x≤π/2)及直线y=0,x=π/2所围成的平面区域,V1,V2分别表示D绕x轴与绕y轴旋转所成旋转体的体积.若V1=V2,求A的值.
Specificdirectionischaracterizedby_____.Behaviormodificationisdifferentfromtheotherthreemeasuresinthat_____.
HowdoesSerkis’versiondifferfromtheoriginalone?
最新回复
(
0
)