已知线性表 22 15 36 40 63

已知线性表 22 15 36 40 63，用Hash(x) = x mod 7作为散列函数，用线性探查法作为冲突处理，求平均查找长度。

答案是 1.6

映射到对应位置关系如下

• 22 -> 1 查找1次
• 15 -> 2 查找2次
• 36 -> 3 查找3次
• 40 -> 5 查找1次
• 63 -> 0 查找1次

平均查找次数： (1+2+3+1+1)/5=1.6