H2=（6+2）=0（冲突） H3=（6+3）=5 所以比较了4次。 （7）设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12），按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。
① 线性探测法； ② 链地址法。
散列地址 0 1 2 3 4 5 6 7 8 9 10 关键字 4 1 12 1 49 1 38 2 13 1 24 2 32 1 21 2 比较次数 23
ASLsucc =（1+1+1+2+1+2+1+2）/8=11/8
ASLunsucc=（1+2+1+8+7+6+5+4+3+2+1）/11=40/11