首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有长度为7、初始为空的散列表HT,散列函数H(k)=k%7,用线性探测再散列法解决冲突。将关键字22,43,15依次插人到HT后,查找成功的平均查找长度是( )。
现有长度为7、初始为空的散列表HT,散列函数H(k)=k%7,用线性探测再散列法解决冲突。将关键字22,43,15依次插人到HT后,查找成功的平均查找长度是( )。
admin
2019-08-17
100
问题
现有长度为7、初始为空的散列表HT,散列函数H(k)=k%7,用线性探测再散列法解决冲突。将关键字22,43,15依次插人到HT后,查找成功的平均查找长度是( )。
选项
A、1.5
B、1.6
C、2
D、3
答案
C
解析
根据题意,得到的HT如下:
ASL成功=(1+2+3)/3=2。
转载请注明原文地址:https://kaotiyun.com/show/R7Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
在设备几何精度检查中,平尺通常都是作为基准直线使用的。()
软起动器主要由带电流闭环控制的晶闸管交流调压电路组成。()
下列关于意识起源的正确说法是()
下列各句中,没有语病、句意明确的一项是()
A.一连串单收缩B.一次单收缩C.完全强直收缩D.不完全强直收缩当连续刺激的时距大于单收缩的时程时,肌肉出现
在当事人未另作约定的情况下,()。
1.任务概况根据《××市基础测绘规划“十一五”规划》,××××年××月,启动了××市区域似大地水准面精化项目。利用GPS技术和水准测量技术,在已有加密重力资料、数字高程模型的基础上,通过对重力、地形数据及GPS水准数据的处理,精化该市似大地水准面。建立×
矿业工程施工技术方案的具体确定,在选择时应考虑到()。
胼胝体是将大脑两个半球联系起来的神经纤维集束。平均而言,音乐家的胼胝体比非音乐家的胼胝体大。与成年的非音乐家相比,7岁左右开始训练的成年音乐家,胼胝体在体积上的区别特别明显。因此,音乐训练,特别是从幼年开始的音乐训练,会导致大脑结构上的某种变化。以下哪一项
Peopledidn’tusetothrowthingsaway.Weusedtomendourclothesandweusedtowearshoesuntiltheywereworeout.Whenwebo
最新回复
(
0
)