一个线性表为B=(12,23,45,57,20,03,78,31,15,36),设散列表为HT[0..12],散列函数为H(key)= key % 13并用线性探查法解决冲突,计算等概率情况下查找成功的平均查找长度。
把计算过程写一下,如果可以画一下图,谢谢!
一个线性表为B=(12,23,45,57,20,03,78,31,15,36),设散列表为HT[0..12],散列函数为H(key)= key % 13并用线性探查法解决冲突,计算等概率情况下查找成功的平均查找长度。
把计算过程写一下,如果可以画一下图,谢谢!
0 1 2 3 4 5 6 7 8 9 10 11 12
78 1 15 03 57 45 20 31 23 36
查找长度=三分之八