首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用散列函数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
27
问题
使用散列函数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
学硕统考专业
相关试题推荐
夏王朝建立后,将其领土划分为九州,派九牧进行治理,在九州范围内根据土地的肥沃程度缴纳贡赋,称为()。
19世纪80年代,国际工人运动中影响最大的是()。
新文化运动中,把斗争矛头指向孔孟儒学的直接原因是()。
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
唐朝官营手工业中,每年服役二十天,在政府“趋役不尽及别有和雇”的情况下,可“纳资代役”的是()。
中国共产党第一次完整提出党在社会主义初级阶段基本路线的会议是()。
《中国人民解放军宣言》发表的具体时间是()。
1945年,联合国成立之时,创始会员国共有()个国家。
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
下列选择中,()不是操作系统关心的主要问题。
随机试题
简述侵犯著作权的法律责任类型。
海明威获得诺贝尔文学奖的作品是()
心火亢盛所致的心神不宁,应首选
阿伏伽德罗常数值6.0221367×1023mol—1为约定真值。()
许多国家的发展进程表明,人均国内生产总值突破()美元之后,经济社会发展将进入一个关键时期。
期货品种既可以是(),也可以是()。I.实物商品Ⅱ.即期交易Ⅲ.金融产品Ⅳ.远期交易
某税务师在2016年5月对某工业企业2015年度年终结账后的纳税情况进行审查时发现,该企业2015年9月将用于管理费用支出的50000元记入到“长期待摊费用”,该项“长期待摊费用”项目已于2015年11月开始摊销记入“生产成本”。该企业各月份均无在产品余额
代理人和第三人恶意串通,损害被代理人的利益,由代理人和第三人负连带责任。()
以其壮观之势,被公认为我国瀑布之首的是()。
关于举荐刘德峰等5位同志参加赴日考察活动的请示报告C省商务局:根据贵局《C省商务局关于组织全省2009年度赴日商务考察活动的通知》精神,经我局研究,决定举荐李学兵等5位同志参加考察活动,请审核。以上意见如有不当,请批示。附件:《
最新回复
(
0
)