已知散列表的地址空间为0~10，散列函数为H（key）=key mod 11（mod表示求余运算），采用二次探测法解决冲突，试用

已知散列表的地址空间为0~10，散列函数为H（key）=key mod 11（mod表示求余运算），采用二次探测法解决冲突，试用键值序列20,38,16,27,5,23,56,29建立散列表，并计算出等概率情况下查找成功的平均查找长度。
【正确答案】：

【答案】键值序列构成的散列表如下图

等概率情况下查找成功的平均查找长度=（1+1+2+3+5+2+3+1）/11=18/11.
解析：二次探测法：d_i =(d₀+i)%n，i=1²，-1²，2²，-2²…