首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用散列函数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
34
问题
使用散列函数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
学硕统考专业
相关试题推荐
中国第一个资产阶级革命团体兴中会建立的时间是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
下列不属于“一国两制”的基本内容的是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
明太祖洪武年间与科举制相关的一次大案是()。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
简述美、苏争霸的三个阶段及特点。
试述西欧城市兴起的原因、方式及其影响。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
跨国公司的经营与传统纯粹国内公司的经营相比,有哪些特点?
《左传》晋侯、秦伯围郑,以其无礼于晋,且贰于楚也。晋军函陵,秦军汜南。佚之狐言于郑伯曰:“国危矣,若使烛之武见秦君,师必退。”公从之。辞曰:“臣之壮也,犹不如人;今老矣,无能为也已。”公曰:“吾不能早用子,今急而求子,是寡人之过也。然郑
头项强痛伴恶寒发热者多为头痛如裹伴昏胀沉重者多为
甲状腺术后最危急的并发症是()。
某城市路线标准深度为8m,划分为三个等分,从街道方向算起,各等分单独深度价格修正率分别为50%、30%、20%。则临街12m的矩形土地的平均深度价格修正率为120%。()
下列物质中,两个氢原子的化学性质不同的是()。
下列关于看涨期权和看跌期权的说法,正确的是()。
财务效益状况修正指标中,()是指物业服务企业一定时期的主营业务利润同主营业务收入净额的比率。
(96年)设f(x)有连续导数,f(0)=0,f’(0)≠0,F(x)=∫0x(x2一t2)f(t)dt,且当x→0时,F’(x)与xk是同阶无穷小,则k等于
A、面包B、蛋糕C、米饭A
最新回复
(
0
)