首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
31
问题
某顺序存储的表格,其中有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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2010上项管)某软件开发项目计划设置如下基线:需求基线、设计基线、产品基线。在编码阶段,详细设计文件需要变更。以下叙述中,______是正确的。
(2014上集管)(2006上监理)系统终验是系统投入正式运行前的重要工作。系统验收工作通常是在建设方主管部门的主持下,按照既定程序来进行。以下关于系统终验描述错误的是______。
(2013下项管)在GB/T16260-2006中,提出了质量途径的概念,一般来说,质量途径的顺序是_____(1)。产品质量分为内部质量、外部质量和使用质量,通常通过以下_____(2)方法来评价和度量这三类型质量。①过程质量属性测量;②使用
(2011上项管)某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘,以下说法正确的是______。
(2007下项管)在选项______中,①代表的方法和②代表的方法适应于项目初期的项目选择和优先级排列过程;而③代表的方法是可以用于处在不同阶段的项目之间进行比较的工具。
(2010上集管)在项目实施过程中,项目经理通过项目周报中的项目进度分析图表发现机房施工进度有延期风险。项目经理立即组织相关人员进行分析,下达了关于改进措施的书面指令。该指令属于______。
(2009下架构)面向对象的设计模型包含以______(1)表示的软件体系结构图,以______(2)表示的用例实现图,完整精确的类图,针对复杂对象的状态图和用以描述流程化处理的活动图等。(2)
(2010上项管)范围控制的目的是监控项目的状态,如“项目的工作范围状态和产品范围状态”,范围控制不涉及______。
(2011上集管)某项目组需要在Windows操作系统平台上用C++语言编写应用构件,该项目组宜选用______作为构件标准。
(2011上项管)信息标准化是解决信息孤岛的重要途径,也是不同的管理信息系统之间数据交换和互操作的基础。作为信息化标准的一项关键技术,目前流行的______以开放的自我描述方式定义了数据结构,在描述数据内容的同时能突出对结构的描述,从而体现出数据之间的关系
随机试题
当经济发展中出现有效需求不足时,需要(),以刺激经济增长,增加就业。
Youwon’tknowifitfitsyouuntilyou______iton.
处五年以下有期徒刑或者拘役,并处或者单处违法所得一倍以上五倍以下罚金的犯罪有()。
确定一项进口产品是否存在倾销,主要是通过将被指控倾销的产品的()与该产品的所谓“正常价值”进行比较。
根据车船税法的有关规定,下列各项中,属于车船税的立法原则的有()。
企业自行开发并取得专利权发生的下列费用中,可能计入专利权入账价值的有()。
某历史兴趣小组开展探究性学习活动。同学们搜集到一组中国古代器物图片(见下图)。并制作了如下标签:①商代兽面乳灯纹鼎②5000~4000年前良渚文化玉琮③新石器时代磨制工具石斧④战国曾侯乙编钟。上述标签与下组图片自左至右对应的顺序是()。
易某欲成立“环境权利保护者联盟”,向区民政局申请社团登记。区民政局作出不予登记的决定。易某对此不服,欲提起行政复议。对此,下列说法不正确的是()。
Thiskindofmaterialwasseldomusedinbuildinghousesduringthemiddleages.
InaBertelsmannFoundationstudyonsocialjusticereleasedthisfall,theUnitedStatescameindeadlylastamongtherich【M1】
最新回复
(
0
)