首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
60
问题
某顺序存储的表格,其中有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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2008下系分)某公司拥有多个应用系统,分别采用不同的语言和平台独立构建而成,企业需要集成来自不同系统的数据,并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式,最能满足这种要求的是______。
(2010下集管)根据《软件工程产品质量第1部分:质量模型GB/T16260.1-2006》规定,软件产品的使用质量是基于用户观点的软件产品用于指定的环境和使用周境(contextsofuse)时的质量,其中______不是软件产品使用质量的质量属性
(2007下项管)以下不具有容错功能的是______。
(2014上项管)在项目组合管理中,项目排序是对项目创造的______和投入进行分析,以选择出对组织最有利项目的过程。
(2007下项管)在UML提供的图中,______(1)用于描述系统与外部系统及用户之间的交互;______(2)用于按时间顺序描述对象间的交互。(1)
(2009下架构)Windows操作系统在图形用户界面处理方面采用的核心架构风格是______(1)风格。Java语言宣传的“一次编写,到处运行”的特性,从架构风格上看符合_____(2)风格的特点。(2)
(2012上集管)如果一个配置项的版本号为1.1,那么这个配置项处于______状态。
(2005下项管)在下列网络服务中,_______(1)是远程登录服务,Internet中域名与IP地址之间的翻译是由______(2)来完成的。(2)
假设一个有3个盘片的硬盘,共有4个记录面,转速为7200r/min,盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为8道/mm,每磁道分16个扇区,每扇区512字节,则该硬盘的非格式化容量和格式化容量约为(50)
假设一个有3个盘片的硬盘,共有4个记录面,转速为7200r/min,盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为8道/mm,每磁道分16个扇区,每扇区512字节,则该硬盘的非格式化容量和格式化容量约为(50)
随机试题
以下两个主体之间属于平权型民事法律关系的是
关于病毒与肿瘤发生的关系,哪项组合是错误的
《土地管理法》规定,单位和个人依法使用的国有土地,由()登记造册,核发证书,确认使用权。
《建设项目环境影响评价资质管理办法》规定:环境影响报告书业务范围有()个小类,环境影响报告表分()环境影响报告表。
公路工程重大、较大设计变更实行( )。
适用于两个变量均为二分称名变量的相关计算的是()。
InvasiveweedsareaseriousprobleminAustraliaWeeds【C1】______thebiodiversityofAustralia’suniquewaterways,NationalPark
网桥是一种常用的网络互联设备,它工作在OSI的(27),在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是
It’swhenyouareoutofcellphonerangeandfarthestfromhelpwhenyou’regoingtoneedurgentassistance.Thinkofbeingaboa
最新回复
(
0
)