设散列表长度为11，散列函数H(key)=key mod 11（mod为求余运算），给定的键值序列为：（3,12,13,27,3

设散列表长度为11，散列函数H(key)=key mod 11（mod为求余运算），给定的键值序列为：（3,12,13,27,34,22,38,25）。试画出采用线性探测法解决冲突时所构造的散列表，并求出在等概率的情况下查找成功时的平均查找长度。
【正确答案】：

【答案】
散列表如下：
012345678910

等概率情况下查找成功的平均查找长度=（1+1+1+1+4+1+2+5）/11=16/11.
解析：线性探测法：d_i =d₀+i。