请教2002年中程题

[langzi2003]

已知一个线性表（38，25，74，63，52，48），采用的散列函数为H(Key)=Key mod 7,将元素到表长为7的哈希表中存储。若采用线形探测的开放定址法解决冲突，则在该列表上进行等概率成功查找的平均查找长度为（ 1 ），若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（ 2 ）
(1) a 1.5 b 1.7 c 2.0 d 2.3
(2) a 1.0 b 7/6 c 4/3 d 3/2

[weixing979]

答案就是BC

[weixing979]

不对，写错了，答案给的是CC

[wildalgorithm]

东方一剑的做法完全正确，但是他在第1题中忽略了一个事实：表长为7，那么表的地址编号是从0到6。那么48 mod 7=6,因为6中已有52，只好探测地址为0的单元，结果里面也有63了，最后探测地址1，是空单元，于是存入。那么48的探测次数是3。所以有(1+1+2+1+4+3)/6=2.

就这个疏忽之处，其他的看他的，他作的都是对的。

[wyf2005]

如wildalgorithm(贪心算法)所说,因此考试时要小心啊!!!!!

[yewenlin]

考试中碰到这种事情真是冤啊！5555

[yonge23]

（38，25，74，63，52，48），

H(Key)=Key mod 7

H(Key)=(3,4,4,0,3,6)
线形探测的开放定址法解决冲突 :存放(3,4,5,0,6,7)
查找长度(1,1,2,1,4,2) 平均:11/6=1.7
利用拉链法解决冲突 :存放(3,4,4->,0,3->,6)
查找长度(1,1,2,1,2,1) 平均:8/6=4/3

我个人认为答案是:BC

不知是否正确!!!

[LEON198451]

5555好难啊，看不懂，高手们指点哈子，小弟很笨，希望有详细的解释或者在书上的哪里可以找到。谢谢了，关注。