将关键字序列{7，8，30，11，18，9，14}散列存储到一个散列表中，设该散列表的存储空间是一个下标从0开始、大小(HashSize)为10的一维数组，散列函数为H(key)=(key×3)MOD HashSize，处理冲突采用线性探测法。现要求：
(2)计算出等概率情况下查找成功的平均查找长度。
【正确答案】：
等概率的情况下査找成功时的平均査找长度=（1+1+1+1+2+1+1）/7=8/7
【题目解析】：
每个元素放入合适的地址的比较次数为：
(2)计算出等概率情况下查找成功的平均查找长度。
将关键字序列{7，8，30，11，18，9，14}散列存储到一个散列表中，设该散列表的存储空间是一个下标从0开始、大小(HashSize)为10的一维数组，散列函数为H(key)=(key×3)MOD HashSize，处理冲突采用线性探测法。现要求：
(2)计算出等概率情况下查找成功的平均查找长度。
等概率的情况下査找成功时的平均査找长度=（1+1+1+1+2+1+1）/7=8/7
每个元素放入合适的地址的比较次数为：