首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从供选择的答案中选出应填入下列叙述中()内的正确答案: 某顺序存储的表格,其中有90 000个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的,并且各个元素的关键项的值皆不相同。用顺序查找法查找是,平均比较次数约为(A) ,
从供选择的答案中选出应填入下列叙述中()内的正确答案: 某顺序存储的表格,其中有90 000个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的,并且各个元素的关键项的值皆不相同。用顺序查找法查找是,平均比较次数约为(A) ,
admin
2010-05-22
58
问题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
某顺序存储的表格,其中有90 000个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的,并且各个元素的关键项的值皆不相同。用顺序查找法查找是,平均比较次数约为(A) ,最大比较次数为(B) 。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 8个)。查找时,先从头一组开始,通过比例各组的最后一个元素的关键项的值,找到预查找的元素所在的组,然后再用顺序查找找到预找的元素。在这种查找法中,使总的平均比较次数最小为(C) ,此时的平均比较次数是(D) 。
当8的值大于等于90,000时,此方法的查找速度接近于(E)。
供选择的答案
A、B:①25 000 ②30 000
③45000 ④90 000
C、D:①100 ②200
③300 ④400
E:①快速分类法 ②斐波那契查找法
③二分法 ④顺序查找法
选项
答案
A:③ B:④ C:③ D:③
解析
转载请注明原文地址:https://kaotiyun.com/show/7BTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
需求分析师为某电子商务网站制定的总体功能需求如下图所示。关于该电子商务网站的功能需求,下面说法不正确的是()。
关于系统工程的特点,下列叙述错误的是(8)。
软件的维护并不只是修正错误。为了满足用户提出的修改现有功能、增加新功能以及一般性的改进要求和建议,需要进行(58),它是软件维护工作的主要部分;软件测试不可能发现系统中所有潜在的错误,所以这些程序在使用过程中还可能发生错误,诊断和更正这些错误的过程称为(5
张三开发的EJB构件在本地Linux操作系统上运行,李四开发的DCOM构件在异地的Windows操作系统上运行。利用(125)技术可使张三开发的构件能调用李四开发的构件所提供的接口。
计算机能进行计算,关键是人们可以用逻辑电路来实现算术运算,其根本原理是(70)。
Qualitymanagementensuresthatanorganization,productorserviceis(73).Ithasfourmaincomponents:qualityplanning,qualitya
(2006上系管)实体联系图(E-R)的基本成分不包括______。
管理信息系统规划的方法有很多,最常使用的方法有三种:关键成功因素法(CriticalSuccessFactors,CSF)、战略目标集转化法(StrategySetTransformation,SST)和企业系统规划法(BusinessSys
诊疗科、医师和患者的关系模式及它们之间的E-R图如下所示:诊疗科(诊疗科代码,诊疗科名称)医师(医师代码,医师姓名,诊疗科代码)患者(患者编号,患者姓名)其中,带实下划线的表示主键,虚下划线的表示外键。若关系诊疗科和医
对直销商品和库存商品进行概括,给出超类和子类,填入图3-5中(a)处所示的虚线框内,并补充联系。对所有关系模式,以下划线指出各关系模式的主键。
随机试题
对机电产品国际招标评标专家的特殊要求描述正确的选项包括()
钻孔灌注桩基础施工中,对支承桩,宜用()清孔,并宜清理至吸泥管出清水为止。
在建设工程项目中,监理单位与施工单位之间的关系是()关系。
在Windows中,可以启动多个应用程序,通过()在应用程序之间切换。
三重顶的三个顶的高度要一样、间隔距离也要相同。( )
在WindowsXP中管理系统资源的两个程序组是()。
据现行税法规定,下列所得可以免征个人所得税的有()。
党的十八届五中全会提出,坚持开放发展,必须顺应我国经济深度融入世界经济的趋势,奉行互利共赢的开放战略,发展更高层次的开放型经济,积极参与全球经济治理和公共产品供给,提高我国在全球经济治理中的制度性话语权,构建广泛的利益共同体。完善对外开放战略布局,为此要(
InDeutschlandarbeitenwir5TageproWoche.
Therearealotofgoodcamerasavailableattilemoment—mostofthesearemadeinJapanbuttherearealsogood【B1】______models
最新回复
(
0
)