关于大二数据结构的哈希表平均查找长度的疑问(求大神,在线等)

关于大二数据结构的哈希表平均查找长度的疑问(求大神,在线等)
设散列表长度8散列函数H(k)=k mod 7初始记录关键字序列(25,31,82,7,13,68)
要求分别计算出用线性探测法和链地址法作解决冲突方法平均查找长度?
线性探测法的ASL=7/6;
链地址法的ASL怎么算啊?我做出来还是7/6。可网上答案都是4/3?
拜托大神详解啊。。。。。
新天地间 1年前 已收到1个回答 举报

xyzpku 幼苗

共回答了22个问题采纳率:86.4% 举报

线性探测法的ASL的确是8/6也就是4/3,原因:
25 mod 7 = 4,没有冲突
31 mod 7 = 3,没有冲突
82 mod 7 = 5,没有冲突
7 mod 7 = 0,没有冲突
13 mod 7 = 6,没有冲突
68 mod 7 = 5,有冲突,往后探测到下标7是空位,注意这个是3次
所以ASL= (1*5+3)/6= 8/...

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.352 s. - webmaster@yulucn.com