首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
43
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、25000
B、30000
C、45000
D、90000
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/EATZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2010下集管)Web服务(WebService)定义了一种松散的、粗粒度的分布式计算模式。Web服务的提供者利用①描述Web服务,Web服务的使用者通过②来发现服务,两者之间的通信采用③协议。以上①②③处依次应是______。
(2011上项管)某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘,以下说法正确的是______。
(2007下监理)文件存储设备中,______不支持文件的随机存取。
(2005下网工)使用RAID作为网络存储设备有许多好处,以下关于RAID的叙述中不正确的是______。
(2013下集管)关于无连接的通信,下面描述中正确的是______。
(2010上系分)软件开发模型大体上可以分为三种类型:第一种是以完全确定软件需求为前提的______(1);第二种是在软件开发初始阶段只能提供基本需求时采用的_______(2);第三种是以形式化为基础的变换模型。(1)
(2007上软设)在统一建模语言(UML)中,______用于描述系统与外部系统及用户之间的交互。
(2014上集管)在电子商务中,除了网银、电子信用卡等支付方式以外,第三方支付可以相对降低网络支付的风险。下面不属于第三方支付的优点的是______。
(2005下项管)在下列网络服务中,_______(1)是远程登录服务,Internet中域名与IP地址之间的翻译是由______(2)来完成的。(1)
(2006下监理)常用4层模型来描述TCP/IP体系结构。IP是核心,位于第2层;第3层是传输层,包括两个主要的协议,其中______(1)适合向视频应用提供服务,而______(2)适合向文件传输应用提供服务。很多现存的网络协议都能够工作在第1层(最低层
随机试题
女性,38岁,反复上腹痛伴反酸10多年,近来疼痛加剧,服抗酸药等不能缓解。近1周来上腹痛伴呕吐,呕吐量有时较大,呕吐物带有发酵味,查体:上腹部压痛,有振水音为明确诊断,上述病例需采取的措施是
有根尖瘘管的患牙,根充后桩冠修复开始的时间一般为
A.一级靶向制剂B.二级靶向制剂C.三级靶向制剂D.四级靶向制剂E.五级靶向制剂进入靶部位的特殊细胞(如肿瘤细胞)释药,而不作用于正常细胞的是()。
我国人口已经进入老龄化阶段。所谓人口老龄化问题是一个()大趋势。
对专利纠纷第一审案件有管辖权的法院是()。
企业溢价发行债券时,出售债券的价格()债券的票面价值。
农村新型金融机构不能仅仅着眼于自身的经济效益,还应遵循国际银行业共同遵守的金融机构社会责任基准,以推动和谐农村建设为己任,正确履行资源配置功能,对社会发挥正的外部效应,实现自身利益和社会效益的双赢。这段文字旨在说明()。
触摸屏在嵌入式系统中应用广泛。目前的触摸屏有两种形式,一种是【63】式触摸屏,另一种是电容式触摸屏。相对而言【64】式触摸屏结构复杂,价格高。
有以下程序#include<stdio.h>int*f(int*s){s[1]+=6;*s=7;s+=2;returns;}main(){inta[5]={1,2,3,4,5},*p=
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole
最新回复
(
0
)