首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用散列函数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
37
问题
使用散列函数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
学硕统考专业
相关试题推荐
《和平大使》一书中评述说:“英国的根本利益在于防止德国的崩溃,只要德国是一个统一的整体,欧洲就能或多或少地保持均势。”英国在下列哪些事件中的态度体现了上述原则()。①巴黎和会②国联成立③华盛顿会议
1962年1、2月间,中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
提出电磁感应定律的是物理学家()。
欧洲协调的第一次会议是指()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
解放军渡江战役中横渡长江的东西两个攻击点是()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
随机试题
原告在行政诉讼中的义务有()。
在搜索引擎的基本语法规则中,用()表示“或”的关系。
A.分析天平(0.1mg)B.台秤(0.1g)C.移液管D.量筒E.烧杯操作中应选用的仪器含量测定时,取供试品约0.2g,精密称定
按照《跟单信用证统一惯例》有关规定,在国际贸易合同中货物的数量前如使用“大约”、“接近”等约量词时,交货数量变动幅度应不超过10%。()
冲天炉由哪几部分组成?各部分作用是什么?
()是招股说明书中最重要的信息。
甲公司有200名职工,该公司实行累积带薪缺勤制度。该制度规定,每个职工每年可享受3天的带薪假,该假日可与国家法定假日连用,未使用的假日可以向以后年度无限期结转。在甲公司200名职工中,有20名销售人员,每名职工平均月工资为7500元,平均每个工作日300元
请结合自己的兴趣、实际工作经历。谈谈你的职业规划。
(2013年第17题)马克思主义是关于无产阶级和人类解放的科学,实现共产主义是全人类解放的根本体现。人类解放包括
【B1】【B12】
最新回复
(
0
)