哈希函数解决冲突之等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc

设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12），按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。

① 线性探测法；

② 链地址法。

① 线性探测法：

ASLsucc=(1+1+1+2+1+2+1+2)/8=11/8

ASLunsucc=(1+2+1+8+7+6+5+4+3+2+1)/8=40/8

 

② 链地址法：

​ASLsucc=(1*5+2*3)/8=11/8

ASLunsucc=(1+2+1+2+3+1+3+1+3+1+1)/8=19/8