首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
30
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、100
B、200
C、300
D、400
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/sATZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2005上项管)下列中的______不包含在项目配置管理系统的基本结构中。
(2014上集管)(2008上系分)软件配置管理(SCM)是一组用于计算机软件______管理变化的活动。
(2014下集管)信息系统通过试运行,系统的各种问题都已经暴露在用户面前,这时通常可以考虑进入______阶段。
(2008上项管)测试是信息系统工程质量监理的重要手段之一,这是由信息系统工程的特点所决定,测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中,可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不
(2005下网工)使用RAID作为网络存储设备有许多好处,以下关于RAID的叙述中不正确的是______。
(2009下软设)极限编程(XP)由价值观、原则、实践和行为四个部分组成,其中价值观包括沟通、简单性、______。
(2014上集管)项目收尾过程是结束项目某一阶段中的所有活动,正式收尾该项目阶段的过程。______不属于管理收尾。
(2012上项管)大型信息技术项目一般在需求不十分清晰的情况下开始,项目分成两个主要阶段:需求定义阶段和需求实现阶段。关于大型信息技术项目的需求管理,______的说法是正确的。
(2011下集管)如果某些信息系统集成项目的客户、集成商、厂商等一系列合作伙伴全都已经把业务部署在各自的Internet网站上,而现在某客户希望可以把自己的IT业务系统通过Internet与这些合作伙伴实现B2B集成,那么该系统最适合采用的技术是_____
单个磁头在向盘片的磁性涂料层上写入数据时,是以(3)方式写入的。
随机试题
A、handkerchiefB、honourC、honestD、exhibitionA该题测试辅音字母h的读音。选项B、C、D中h不发音;选项A中h发[h]音。
短暂性脑缺血发作(TIA),出现相应的症状及体征,完全恢复最长应在
王女士,25岁,足月顺产一男婴,复述母婴同室优点时错误的是
公共财政收入分配的目标是()。
下列减免项目中,属于城镇土地使用税法定减免税项目的是()。
(2015年真题)下列人物中,相传曾整理《诗》《书》等古代典籍,并删修《春秋》的是()。
【2015陕西汉中】中小学教师开展教育研究通常采用行动研究法,下列关于教师开展行动研究,认识正确的是()。
下列不属于我国刑法存在形式的有()。
用户数据包协议UDP是OSI参考模型中一种面向无连接的()协议。
Itisnoaccidentthatmoreandmorepeopleareeducatingtheirchildrenathome.HomeschoolingintheUnitedStatesisnolong
最新回复
(
0
)