发布时间：2019-07-31 09:13:59
0 1 2 3 4 5 6 78 15 16 22 30 32以上是数据在散列表中的分布计算如下（1+2+2+4+4+3）/6=8/3括号里那6个数，从左到右分别是初始关键字序列中的每一个所需查找次数，从左到右线性探测就是一旦冲突，向后移动寻找新位置，8占了位置1,15%7=1，但被8占了，所以只能移到2，以后查找15时也需要比较2次，16%7=2，但位置2被15占了，16只能移到位置3，以后查找需比较2次，22%7=1，但位置1被占了，向后移，位置2,3都被占了，结果最终移到位置4，以后需要比较4次，如此推理，可得结果