设散列表的长度为8,散列函数H(k)=k mod 7,初始记录关键字序列为(25,31,8,27,13,68),要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。答案分别为7/6 和 4/3但是链地址法算出来觉得也是7/6,求解...
没错,只有13 27存在冲突,所以都是7/6
27跟13冲突。所以线性是7/6链式也应该是7/6