首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
27
问题
某顺序存储的表格,其中有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上集管)(2007上监理)广域网覆盖的地理范围从几十公里到几千公里,它的通信子网主要使用______(1)技术。随着微型计算机的广泛应用,大量的微型计算机是通过局域网连入广域网的,而局域网与广域网的互联一般是通过______(2)设备实现的。
(2007下监理)下面对于招标过程按顺序描述,正确的是______。
(2013上项管)一个项目经理被分配到一个高优先度的新项目,只有5个可用的资源,因为其他资源已经被承诺给别的项目,完成项目的资源可用时间不足所需时间的一半,并且这个项目经理不能说服管理层改变项目的结束日期,此时,项目经理应______。
(2009上项管)以下不具有“完成一开始”关系的两个活动是______。
(2010下集管)在没有路由的本地局域网中,以Windows操作系统为工作平台的主机可以同时安装______协议,其中前者是至今应用最广的网络协议,后者有较快速的性能,适用于只有单个网络或桥接起来的网络。
(2010下项管)从信息系统的应用来看,制造企业的信息化包括管理体系的信息化、产品研发体系的信息化、以电子商务为目标的信息化。以下______不属于产品研发体系信息化的范畴。
(2011下项管)某公司从甲地向丁地远送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙l、丙2和丙3三个可选地点,各相邻两地之间的距离如表所示,则甲地到丁地之间的最短距离为______。
(2010下网工)通过ADSL访问Internet,在用户端通过______(1)和ADSLModem连接PC机,在ISP端通过______(2)设备连接因特网。(1)
(2006下监理)常用4层模型来描述TCP/IP体系结构。IP是核心,位于第2层;第3层是传输层,包括两个主要的协议,其中______(1)适合向视频应用提供服务,而______(2)适合向文件传输应用提供服务。很多现存的网络协议都能够工作在第1层(最低层
随机试题
患者,女性,25岁。主诉白带多伴外阴痒。检查见外阴皮肤有抓痕,窥器检查后穹隆处有多量稀薄的白色泡沫分泌物,阴道黏膜有多个散在的红色斑点。依初步诊断,应选择的治疗措施是
有下列()情形时,资质认定部门应当撤销其资质认定证书。
某三跨预应力混凝土连续刚构桥,跨度为90m+155m+90m,箱梁宽14m,底板宽7m,箱梁高度由根部的8.5m渐变到跨中的3.5m,根据设计要求,0号、1号块混凝土为托架浇筑,然后拼装挂篮,用悬臂浇筑法对称施工,挂篮采用自锚式桁架结构。施工单位根据该桥的
工程价款价差调整的主要方法有()法几种。
某企业对材料采用计划成本核算。2008年12月1日。结存材料的计划成本为400万元材料成本差异贷方余额为6万元;本月入库材料的计划成本为2000万元,材料成本差异借方发生额为12万元;本月发出材料的计划成本为1600万元。该企业2008年12月31日结存材
根据以下资料,回答下列小题。2013年第一季度,全球到终端用户的手机销量总共将近4.26亿部,同比增长0.7%;全球智能手机销量共达到2.1亿部,同比增长42.9%。中国手机销量增长了7.5%,中国手机销量约占全球手机总销量的25.7%,同比增长
我国现阶段,不同国有企业的职工,付出同样的劳动,获得的劳动报酬会有所差别,这是因为()。
设λ1,λ2是矩阵A的两个不同的特征值,对应的特征向量分别为α1,α2,则α1,A(α1+α2)线性无关的充分必要条件是()
通常,网络设计时主要考虑数据链路层的网络效率和额外开销。传统以太网帧的最大额外开销为(20)。
外销瓷(exportedchinaware)是专门销往国外的陶瓷。中国陶瓷外销始于唐代(theTangDynasty),当时是作为特产随丝绸输往国外的。这些外销瓷在东南亚地区受到当地人民的热烈欢迎。宋元时期(theSongandYuanDyna
最新回复
(
0
)