哈希表查找——等几率状况下查找成功和查找不成功的平均查找长度的计算

最近复习数据结构中的哈希表，发如今计算等几率状况下查找不成功的平均查找长度时不太理解，不知道究竟是怎么计算出来的。看了几篇博客后终于知道如何计算了，总结以下。数组   例题：数据结构 将关键字序列（七、八、30、十一、1八、九、14）散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为： H(key) = (keyx3) MOD 7，处理冲突采用线性探测再散列法，要求装填（

>>阅读原文<<