数据结构哈希函数.求线性探测法查找失败时的评论查找长度,急.

含泪吹喇叭 1年前 已收到1个回答 举报

喜乐符 花朵

共回答了18个问题采纳率:94.4% 举报

因为是mod11,所以查找失败总过有11中情况.也就是 (3*k)%11的余数是0-10的时候.
逐个看下就行了:
余数为:
0: 查找1次就会发现错误(找到第一个为空的,就说明不在这个表里)
1: 2次
3: 8次
4: 7
5:6
6:5
7:4
8:3
9:2
10:1
所以结果是:(2 + 8 + 7 +6 +5 +4 + 3 +2 + 1) / 11 = 3.4545

1年前 追问

8

含泪吹喇叭 举报

答案是40/11

举报 喜乐符

笔误:
上面忘了列:
2:1
0: 查找1次就会发现错误(找到第一个为空的,就说明不在这个表里)
1: 2次
2:1次
3: 8次
4: 7
5:6
6:5
7:4
8:3
9:2
10:1
(1 +1 + 2 + 8 + 7 +6 +5 +4 + 3 +2 + 1) / 11
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.528 s. - webmaster@yulucn.com