建立哈希表 及计算ASL值

若已知哈希函数为: H(key)= key MOD 11,
哈希表长为m=13 请为一组关键字序列(19,68,20,84,27,55,11,10,79,14,23,1)建立哈希表.解决冲突的方法采用线性探测法.计算ASL的值.

在线等...希望高人给予指点,谢谢!

使用开放定址法值现行探测在散列中求得ASL=2.25，你算一下看看那是不是

哈希表的建立： key： 0 1 2 3 4 5 6 7 8 9 10 11 12 55 68 11 79 14 27 23 84 19 20 10 1 asl=(1+1+1+1+1+1+3+2+2+6+11)/12 做此类题应注意哈希冲突函数怎么构建，此题采用线性探测法，即如果产生冲突方法为h+1一直到没有冲突为止。哈希表的建立，是依照key依次算对应的哈希码。 平均查找长度就是查找成功需要的次数除以总个数。答案自己算。这样的题自己多动手。看懂了的话要好评啊！呵呵。

ASL是什么东西？平均冲突率？ 散列表的平衡因子都控制在0.5左右的```` 你自己算算吧，不难的```，估计就是算冲突的问题。