首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
69
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、快速分类法
B、斐波那契查找法
C、二分法
D、顺序查找法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/7NTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2014上集管)(2006上监理)系统终验是系统投入正式运行前的重要工作。系统验收工作通常是在建设方主管部门的主持下,按照既定程序来进行。以下关于系统终验描述错误的是______。
(2012上项管)UDDI、SOAP、WSDL、XML等是构成WebService的重要技术,在CORBA体系中与SOAP对应的是______。
(2013上项管)根据《软件工程产品质量GB/T16260-2006》,软件的内部和外部质量属性划分为六个特性,分别是功能性、可靠性、易用性、效率______和可移植性。
(2006上系管)使用RAID作为网络存储设备有许多好处,以下关于RAID的叙述中不正确的是______。
(2005下网工)使用RAID作为网络存储设备有许多好处,以下关于RAID的叙述中不正确的是______。
(2014上集管)(2007上监理)广域网覆盖的地理范围从几十公里到几千公里,它的通信子网主要使用______(1)技术。随着微型计算机的广泛应用,大量的微型计算机是通过局域网连入广域网的,而局域网与广域网的互联一般是通过______(2)设备实现的。
(2007下监理)下面对于招标过程按顺序描述,正确的是______。
(2009上系分)极限编程是一种重要的敏捷开发方法,包含策划、设计、编码和测试四个框架活动的规则和实践。下面关于极限编程的叙述,错误的是______。
(2007下项管)在选项______中,①代表的技术用于决策分析;②代表的技术用于从数据库中发现知识对决策进行支持;①和②的结合为决策支持系统(DSS)开辟了新方向,它们也是③代表的技术的主要组成。
(2011上集管)电子商务发展的核心与关键问题是交易的安全性,目前安全交易中最重要的两个协议是______。
随机试题
A、handkerchiefB、honourC、honestD、exhibitionA该题测试辅音字母h的读音。选项B、C、D中h不发音;选项A中h发[h]音。
短暂性脑缺血发作(TIA),出现相应的症状及体征,完全恢复最长应在
王女士,25岁,足月顺产一男婴,复述母婴同室优点时错误的是
公共财政收入分配的目标是()。
下列减免项目中,属于城镇土地使用税法定减免税项目的是()。
(2015年真题)下列人物中,相传曾整理《诗》《书》等古代典籍,并删修《春秋》的是()。
【2015陕西汉中】中小学教师开展教育研究通常采用行动研究法,下列关于教师开展行动研究,认识正确的是()。
下列不属于我国刑法存在形式的有()。
用户数据包协议UDP是OSI参考模型中一种面向无连接的()协议。
Itisnoaccidentthatmoreandmorepeopleareeducatingtheirchildrenathome.HomeschoolingintheUnitedStatesisnolong
最新回复
(
0
)