首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从供选择的答案中选出应填入下列叙述中()内的正确答案: 某顺序存储的表格,其中有90 000个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的,并且各个元素的关键项的值皆不相同。用顺序查找法查找是,平均比较次数约为(A) ,
从供选择的答案中选出应填入下列叙述中()内的正确答案: 某顺序存储的表格,其中有90 000个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的,并且各个元素的关键项的值皆不相同。用顺序查找法查找是,平均比较次数约为(A) ,
admin
2010-05-22
49
问题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
某顺序存储的表格,其中有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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目出现了严重的缺陷,项目经理将项目团队和质量工程师召集在一起分析问题,查找原因,大家就此提出了三种不同的看法。此时宜采用()工具或方法来确定问题根本原因。
王工作为一个大项目的项目经理,最近将其中一个子项目分派给了一个分包商。李华是分包商的项目经理,刚刚从事项目管理工作,但是与王工比较熟悉。王工可建议李华首先()。
某软件主要由操作系统程序和数据库程序组成。受前任项目经理的安排,甲正在开发该软件的数据库程序,乙和丙都在开发该软件的操作系统程序。新任项目经理曾和甲、乙、丙共事,统计过他们开发类似程序的缺陷率水平,如下表所示。为保证该软件的代码质量,新任项目经理应(
对于大型及复杂项目而言,在制订活动计划之前,必须要确定用什么方法和过程来完成项目。________就是满足这一要求的项目管理方法。
以下关于企业战略的说法,(46)是正确的。
在关键路径上增加资源不一定会缩短项目的工期,这是因为(136)。
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用(11)作为信息安全系统架构。
(2005下项管)配置管理系统通常由______组成。
(2009下架构)公司总部与分部之间需要传输大量数据,在保障数据安全的同时又要兼顾密钥算法效率,最合适的加密算法是______。
阅读以下说明,回答问题1至问题3,将答案填入答题纸的对应栏内。【说明】M公司为了突出办公的时效性、灵活性、实用性(易用性),拟开发一套集办公与服务为一体的OA(办公自动化)系统。张工通过前期的需求调查与分析认为:根据M公司的业务流,其OA系统功
随机试题
“关闭选项”按钮区位于开始菜单的右下角,默认显示的选项是()
Sheisoneofthetopstudentsinherclass______shestudiesveryhard.
足月产新生儿,因患吸入性肺炎送儿科抢救室抢救,护士抢救完后回病房,家属询问其相关情况,护士应该
该餐厅应补交的营业税、城建税以及教育费附加为()万元。该餐厅应补缴企业所得税为()万元。
借款人要求提前还款的,应提前()个工作日向贷款银行提出申请。
基金可分配收益的形式一般包括()。
不满十四周岁的人违反治安管理的,从轻或者减轻处罚。()
Sunlightisfree,butthatisnoreasontowasteit.Yeteventhebestsiliconsolarcells—byfarthemost【C1】______sort—convert
下列数据结构中,属于非线性结构的是()。
Youmayhavewonderedwhythesupermarketsareallthesame.Itisnotbecausethecompaniesthatoperatethemlackimagination.
最新回复
(
0
)