线性探测再散列方法：查找成功平均长度计算

线性探测再散列方法是一种处理冲突的方法，当发生冲突时，会依次检查下一个位置，直到找到一个空闲位置为止。\n\n首先，根据关键字序列和哈希函数H(K)=K%11，计算每个关键字的哈希地址：\n21%11=10\n40%11=7\n52%11=8\n45%11=1\n29%11=7\n12%11=1\n02%11=2\n66%11=0\n\n发生冲突的关键字有：40、29、12\n40的哈希地址为7，已经被占用，继续检查下一个位置，找到位置8\n29的哈希地址为7，已经被占用，继续检查下一个位置，找到位置9\n12的哈希地址为1，已经被占用，继续检查下一个位置，找到位置2\n\n最终的哈希地址序列为：10, 7, 8, 1, 9, 2, 0\n\n计算查找成功的平均查找长度：\n查找成功的平均查找长度 = (查找成功的总查找长度) / (查找成功的关键字个数)\n\n查找成功的总查找长度 = (0 + 1 + 2 + 3 + 4 + 5) = 15\n查找成功的关键字个数 = 7\n\n查找成功的平均查找长度 = 15 / 7 ≈ 2.14\n\n所以，等概率下查找成功的平均查找长度为2.14。