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

2025-03-25 22:01:51
推荐回答(1个)
回答1:

因为是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