首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用散列函数hashf(x)=x mod 11,把一个整数值转换成散列表下标,现要把数据:1,13,12,34,38,33,27,22插入到散列表中。 分别计算等概率情况下,查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)
使用散列函数hashf(x)=x mod 11,把一个整数值转换成散列表下标,现要把数据:1,13,12,34,38,33,27,22插入到散列表中。 分别计算等概率情况下,查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)
admin
2018-07-17
57
问题
使用散列函数hashf(x)=x mod 11,把一个整数值转换成散列表下标,现要把数据:1,13,12,34,38,33,27,22插入到散列表中。
分别计算等概率情况下,查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)
选项
答案
在链地址表中查找成功时,查找关键字为33的记录需进行1次探测,查找关键字为22的记录需进行2次探测,依此类推。因此: ASL
成功
=(1×4+2×3+3)/8=13/8 查找失败时,假设对空结点的查找长度为1,则对于地址0,查找失败的探测次数为3;对于地址1,查找失败的探测次数为4,则平均探查长度为: ASL
失败
=(3+4+2+1+3+1+1+1+1+1+1)/11=19/11
解析
转载请注明原文地址:https://kaotiyun.com/show/w8Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
结束雅各宾派专政的历史事件是()。
解放战争中标志着中国革命开始由被动转为主动的事件是()。
中国共产党打响武装反抗国民党反动派第一枪的事件是()。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
下列不属于“一国两制”的基本内容的是()。
1543年发表解剖学专著《人体结构论》的是()。
简述美、苏争霸的三个阶段及特点。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
《阿房宫赋》
可继续使用复方口服避孕药的情况是
腹腔游离液体有多少时,移动性浊音阳性
溃疡病病人宜低脂饮食的目的是()
新设项目法人的项目资本金,可通过()方式筹措。
各级公安机关和民警要善于从政治上考虑问题,判断形势,增强(),在事关全局、事关政治方向、事关根本原则等重大问题上始终保持清醒和坚定。
民警小张放假回家,在火车站排队买票时发现有人插队。于是出面阻止。但插队的人认为他多管闲事,与他发生争吵并且动手打了他,引起群众围观。如果你是小张。你会怎么办?
不以占有作为生效要件的权利或法律行为有()。
下列叙述正确的是
A、Shehasnevermetthemanbefore.B、Sheknowstheman’sfatherwell.C、Sheisadistantrelativeoftheman.D、Sheisoneoft
最新回复
(
0
)