基于线性探测再散列法的Hash表的平均查找时间计算



基于线性探测再散列法的Hash表的“查找成功的ASL”和“查找不成功的ASL”

ASL指的是 平均查找时间

关键字序列：（7、8、30、11、18、9、14）

散列函数：
H(Key) = (key x 3) MOD 7

装载因子：
0.7

处理冲突：线性探测再散列法

---

查找成功的ASL计算方法：

因为现在的数据是7个，填充因子是0.7。所以数组大小=7/0.7=10，即写出来的散列表大小为10，下标从0~9。
第一个元素7，带入散列函数，计算得0。
第二个元素8，带入散列函数，计算得3。
第三个元素30，带入散列函数，计算得6。
第四个元素11，带入散列函数，计算得5。
第五个元素18，带入散列函数，计算得5；此时和11冲突，使用线性探测法，得7。
第六个元素9，带入散列函数，计算得6；此时和30冲突，使用线性探测法，得8。
第七个元素14，带入散列函数，计算得0；此时和7冲突，使用线性探测法，得1。
所以散列表：

地址