首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
70
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、快速分类法
B、斐波那契查找法
C、二分法
D、顺序查找法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/7NTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2009上集管)按照规范的文档管理机制,程序流程图必须在______两个阶段内完成。
(2009上集管)WebService的各种核心技术包括XML、Namespace、XMLSchema、SOAP、WSDL、UDDI、WS-Inspection、WS-Security、WS-Routing等,下列关于WebService技术的叙述错
(2014上项管)按照标准《软件过程产品质量第1部分:质量模型GB/T16260.1》规定,软件产品的“安全性”属性属于______评价内容。
(2010下项管)软件的质量需求是软件需求的一部分,根据《软件工程产品质量第1部分:质量模型GB/T16260.1-2006》规定,软件产品质量需求的完整描述要包括______,以满足开发者、维护者、需方以及最终用户的需要。①内部质量的评估准则
(2013上项管)某公司采用邀请招标的方式选择承建单位,实施过程中发生了如下事件:①该公司向3家单位发出了招标邀请函,其中包括该公司的股东公司;②该公司8月1日发出邀请函,要求对方在8月16日提交投标书;③该公司外聘了1名法律
(2005下项管)一个产业的竞争状态取决于五种基本竞争力量:新竞争者的进入、替代品的威胁、买方的讨价还价能力、供应者的讨价还价能力以及______。
(2007下项管)在选项______中,①代表的技术用于决策分析;②代表的技术用于从数据库中发现知识对决策进行支持;①和②的结合为决策支持系统(DSS)开辟了新方向,它们也是③代表的技术的主要组成。
(2009上集管)目前企业信息化系统所使用的数据库管理系统的结构,大多数为______。
(2010上项管)信息系统的生命周期大致可分成4个阶段,即系统规划阶段、系统开发阶段、系统运行与维护阶段、系统更新阶段。其中以制定出信息系统的长期发展方案、决定信息系统在整个生命周期内的发展方向、规模和发展进程为主要目标的阶段是____(1)。系统调查和可
(2006下监理)常用4层模型来描述TCP/IP体系结构。IP是核心,位于第2层;第3层是传输层,包括两个主要的协议,其中______(1)适合向视频应用提供服务,而______(2)适合向文件传输应用提供服务。很多现存的网络协议都能够工作在第1层(最低层
随机试题
当经济发展中出现有效需求不足时,需要(),以刺激经济增长,增加就业。
Youwon’tknowifitfitsyouuntilyou______iton.
处五年以下有期徒刑或者拘役,并处或者单处违法所得一倍以上五倍以下罚金的犯罪有()。
确定一项进口产品是否存在倾销,主要是通过将被指控倾销的产品的()与该产品的所谓“正常价值”进行比较。
根据车船税法的有关规定,下列各项中,属于车船税的立法原则的有()。
企业自行开发并取得专利权发生的下列费用中,可能计入专利权入账价值的有()。
某历史兴趣小组开展探究性学习活动。同学们搜集到一组中国古代器物图片(见下图)。并制作了如下标签:①商代兽面乳灯纹鼎②5000~4000年前良渚文化玉琮③新石器时代磨制工具石斧④战国曾侯乙编钟。上述标签与下组图片自左至右对应的顺序是()。
易某欲成立“环境权利保护者联盟”,向区民政局申请社团登记。区民政局作出不予登记的决定。易某对此不服,欲提起行政复议。对此,下列说法不正确的是()。
Thiskindofmaterialwasseldomusedinbuildinghousesduringthemiddleages.
InaBertelsmannFoundationstudyonsocialjusticereleasedthisfall,theUnitedStatescameindeadlylastamongtherich【M1】
最新回复
(
0
)