首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
36
问题
某顺序存储的表格,其中有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上软评)软件测试的对象包括______。
(2009上集管)信息系统的软件需求说明书是需求分析阶段最后的成果之一。______不是软件需求说明书应包含的内容。
(2009上集管)WebService的各种核心技术包括XML、Namespace、XMLSchema、SOAP、WSDL、UDDI、WS-Inspection、WS-Security、WS-Routing等,下列关于WebService技术的叙述错
(2012上集管)数据库管理系统是操纵和管理数据库的大型软件,用于建立、使用和维护数据库。以下关于数据库管理系统的描述,______是不正确的。
(2010上监理)在软件需求调研过程中,用户要求承建单位搭建的业务系统采用SOA架构实现,且须遵循用户内部的《数据维护与管理规范》、《信息分类编码规范》等制度进行数据库设计,这类需求属于______。
(2007下项管)在选项______中,①代表的方法和②代表的方法适应于项目初期的项目选择和优先级排列过程;而③代表的方法是可以用于处在不同阶段的项目之间进行比较的工具。
(2007下系分)UML采用4+1视图来描述软件和软件开发过程,其中_____(1)描绘了所设计的并发与同步结构;_____(2)表示软件到硬件的映射及分布结构;UML中的类图可以用来表示4+1视图中的_____(3)。(2)
(2007下项管)在选项______中,①代表的技术用于决策分析;②代表的技术用于从数据库中发现知识对决策进行支持;①和②的结合为决策支持系统(DSS)开辟了新方向,它们也是③代表的技术的主要组成。
(2010下集管)在没有路由的本地局域网中,以Windows操作系统为工作平台的主机可以同时安装______协议,其中前者是至今应用最广的网络协议,后者有较快速的性能,适用于只有单个网络或桥接起来的网络。
(2007上系分)_____(1)可用于描述数据流图中数据存储及其之间的关系,最初用于数据库概念设计。在某学生选课系统中使用该工具来描述,学生的学号属于_____(2)。(2)
随机试题
为什么要将调整国际经济关系的国际法规范和国内法规范归为一类?
公文处理工作应当迅速、及时,反对拖拉、积压和迂缓就是
货币的本质是
A、1/4B、1/3C、1/2D、2倍E、4倍药品标签使用注册商标含文字的,其字体以单字面积计不得大于通用名称所用字体的
CR使用的IP中的核心物质是
患者女性,62岁,有糖尿病5年,心绞痛病史2年。因突发胸闷、出汗、胸部紧缩感紧急住院。血压110/70mmHg,做心电图显示:胸前导联的ST段压低0.2mV,T波倒置,无病理性Q波。查心肌损伤标记物升高。应诊断为
会计法律制度由()来保障实施。
货币制度最基本的内容是()。
2008年以来,面对国内遭遇历史罕见的低温雨雪冰冻灾害、国际次贷危机不断蔓延和加深的严峻复杂形势,通过采取措施,有效应对,国民经济保持了平稳较快发展。初步核算,一季度国内生产总值61491亿元,按可比价格计算,同比增长10.6%,比上年同期回落1
Howsoonyourperformancewillberatedmayinfluencehowwellyoudo,accordingtoanewstudypublishedinthejournalPsychol
最新回复
(
0
)