哈希表查找线性探测再散列里面一个小问题？ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 哈希表查找线性探测再散列里面一个小问题？

标题：哈希表查找线性探测再散列里面一个小问题？

只看楼主

cheenbee

等　级：论坛游民
帖　子：53
专家分：32
注　册：2011-11-3
结帖率：100%

楼主

问题点数：0 回复次数：2

哈希表查找线性探测再散列里面一个小问题？

看看图片的第五题

搜索更多相关主题的帖子: 图片　

2012-01-04 13:36

cheenbee

等　级：论坛游民
帖　子：53
专家分：32
注　册：2011-11-3

第 2 楼

得分:0

图片无法上传，只有打下来了！
设有一组关键字(4,9,26,10,12,33,32,22,19),利用哈希函数为：H(key)=key%12,采用线性探测散列处理冲突，
试在0-10的散列地址空间中对该组关键字构造哈希表，并求在关键字的查找概率相等的前提下查找成功的平均查找长度。

小弟做了，但是不明白，其中有两个数（33,22），在线性探测处理冲突时，求余得11，超过散列地址长度，这如何处理，算不算一个查找长度，求解？

2012-01-04 13:44

cheenbee

等　级：论坛游民
帖　子：53
专家分：32
注　册：2011-11-3

第 3 楼

得分:0

已解决，理解错误了！

2012-01-04 20:15

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-359126-1-1.html