已知散列表的地址空间为0~10,散列函数为H(key)= key mod 11(mod表示求余运算),采用二次探测法解决冲突,
计算出等概率情况下查找成功的平均查找长度。
【正确答案】：
等概率情况下查找成功的平均查找长度=（1+1+2+3+5+2+3+1）/11=18/11
【题目解析】：
每个元素放入合适的地址的比较次数为：
计算出等概率情况下查找成功的平均查找长度。
已知散列表的地址空间为0~10,散列函数为H(key)= key mod 11(mod表示求余运算),采用二次探测法解决冲突,
计算出等概率情况下查找成功的平均查找长度。
等概率情况下查找成功的平均查找长度=（1+1+2+3+5+2+3+1）/11=18/11
每个元素放入合适的地址的比较次数为：