首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
admin
2019-12-10
29
问题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2
D、2.3
答案
C
解析
按照散列函数h(key)=key%7和线性探测方法解决冲突,将线性表(38,25,74,63,52,48)散列存储在散列表A[0..6]中,如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/so3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
若视频图像每帧的数据量为6.4MB,帧速率为30帧/秒,则显示10秒的视频信息,其原始数据量是()。
随机试题
我国实行对外开放的前沿地带是()
A.脊髓侧束锥体束损害表现突出B.早期以颈肩痛为主C.斜角肌试验阳性D.感觉分离E.感觉正常、运动异常
双向转诊服务中下列哪项患者不需要从第一级机构转向第二级机构
在室温条件下的焊接残余变形,可分为焊件的面内变形和面外变形。其中,属于面外变形的是()变形。
官式建筑是相对于“民间”建筑而言的,通常也称为宫殿式建筑。它以其地面积的广大,建筑体量的相对高大,整体空间的巨大以及合乎等级秩序的礼制来体现。官式建筑的总体布局,都是按封建统治的礼制来加以规划的,因而具有森严的等级和肃穆的阴阳术数。一般按中轴线
从整体发展来看,小学生品德发展的关键年龄大致是()。(2015.江苏)
随着计算机和网络技术的发展,特别是加密技术的进步,开始出现了电子现金这一新的货币形式。电子现金是一种通过电子方式进行银行署名的数字信息,它同信用卡不一样,信用卡本身并不是货币,而只是一种转账手段;电子现金本身就是一种货币,可以直接用来购物,但它又和金币、纸
资本原始积累的途径主要包括()
ThewholeoftheUnitedStatescheereditslatesthero,AshleySmith,withtheFederalBureauofInvestigationsayingitwaspla
【B1】【B6】
最新回复
(
0
)