数据结构导论开散列函数查找成功的平均查找长度

答案:2 悬赏:60 手机版

解决时间 2021-02-27 08:22

提问者网友：蓝琪梦莎
2021-02-27 04:06

用拉链法处理冲突，怎么计算啊！~~设散列函数H（key）=key mod 11，给定键值序列为13，41，15，44，6，68，17，26，39，46，我会画开散列函数，不会计算呀！大哥帮帮忙！明天就考试了

最佳答案

五星知识达人网友：零点过十分
2021-02-27 04:37

先计算应该放在什么位置13 mod 11=2， 41 mod 11=8， 15 mod 11=4， 44 mod 11=0，6 mod 11=6， 68 mod 11=2
17 mod 11=6， 26 mod 11=4， 39 mod 11=6， 46 mod 11=2.
于是就可以绘制他们存放的位置，没有放的我用X表示一便占一个位方便数数0 1 2 3 4 5 6 7 8 9 10
44 X 13 X 15 X 6 X X X X
68 26 17
46 39
平均访问次数，访问44，13，15，6这四个的任何一个，都是根据散列函数一下就找到了
访问68，26，17需要比较两次，访问46，39需要比较3次
所以平均来说，就需要（4+3*2+2*3）/10个数 = 1.6次
就是说访问这些数字，平均需要1.6次比较，就能找到

全部回答

1楼网友：夜余生
2021-02-27 05:18

我不会~~~但还是要微笑~~~：）

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！