【讨论】二次探测法

mkyang0627

已知散列函数H（KEY）=key%11，处理冲突的方法为二次探测法。探测的序列为1，-1，4，-4.....
当di>0时，hi=(H(KEY)+di)%m;
当di<0时，hi=(H(KEY)+di+m)%m;
散列表如下所示，请回答下面问题：
0    1    2    3    4    5    6   7    8    9   10
     24  57  36              46             68

(1)对表中每个关键字进行查找时，各需要进行的比较次数；
(2)在等概率情况下查找时，查找成功的平均查找长度。

答案是：
（1）查找成功的比较次数分别为：
21: 2
  57: 2
  45: 3
  37: 1
  50: 2
（2）平均查找长度等于（2+2+3+1+2）/5=2

            
21，57，45，37，50是什么？不是24  57   36  46   68么？
这是我自己做的：
24%11=2 应该放在2号位置，但2号不是它，按照规则2+1=3，但3号位置也不是它，按照规则2-1=1，找到了，所以比较了3次
57%11=2 找到了，比较1次
36%11=3 找到了，比较1次
46%11=2 应该放在2号位置，但2号不是它，按照规则2+1=3，但3号位置也不是它，按照规则2-1=1，但1号也不是它，2+4=6，找到了，所以比较了4次
68%11=2 应该放在2号位置，但2号不是它，按照规则2+1=3，但3号位置也不是它，按照规则2-1=1，但1号也不是它，2+4=6...............2-4

到底应该怎么样啊？

[ 本帖最后由 wangzq_870305 于 2010-1-5 11:45 编辑 ]

终极小可爱

这么用功哪？ 俺今年不靠，刚翻了翻书，你的应该是对滴！ 相信自己

mkyang0627

那就好，我看了答案我觉得特莫名阿，什么玩意儿阿...

shirenfeigui

答案连数字都没写对……阅读计算机辅导书极度培养我们的质疑精神

yueguang14

看FD的题目
遇到不会作的,第一个反因,题目错了
对答案的时候,看到错的,第一个反因:答案错了

看完FD看WD的就很好,答案基本上没错
而且大题出的不错,基本上都覆盖到了

glahx10

我没记错的话 复旦模拟题里有道选择题连叫你求什么都没给出

mkyang0627

我只做到第一卷，反正也来不及做了，还是看看数学去算了...计算机就这么着吧...

glahx10

原帖由 mkyang0627 于 2010-1-5 13:26 发表
我只做到第一卷，反正也来不及做了，还是看看数学去算了...计算机就这么着吧...

那其他几份 就直接看答案吧 做做他的大题也有好处的。