建立哈希表 及计算ASL值

来源：百度知道 编辑：UC知道 时间：2024/06/15 19:17:19
若已知哈希函数为: H(key)= key MOD 11,
哈希表长为m=13 请为一组关键字序列(19,68,20,84,27,55,11,10,79,14,23,1)建立哈希表.解决冲突的方法采用线性探测法.计算ASL的值.

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

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

ASL是什么东西？平均冲突率？

散列表的平衡因子都控制在0.5左右的````

你自己算算吧，不难的```，估计就是算冲突的问题。

完全可能，不过你要理解这个哈希表是的一个键值对的数据结构，就可以了！