请画出散列表，并计算等概率情况下查找成功的平均查找长度。

[问答题]

一个线性表为B=（12，23，45，57，20，03，78，31，15，36），设散列表为HT[0…12]，散列函数为H(key)=key%13并用线性探查法解决冲突，请画出散列表，并计算等概率情况下查找成功的平均查找长度。

HdrayDrafon

图片说明

发表于 2021-03-22 22:43:20 回复(1)

牛客772411600号

12mod13=12 23mod13=10 ... 由构建散列表可以知道，31分别与57.45.20冲突，一直到第四次，即到达下标为8的位置才成功;同时，36与23冲突了，到第二次即下标为11的位置成功。除了31和36，其他数字都是一步到位，所以查找成功的平均查找长度为(1+1+1+1+1+1+1+4+1+2)／10=1.4

发表于 2019-12-25 15:13:29 回复(1)