＋设为首页 ＋添加到收藏夹
1.请指出为什么哈希表的大小为m为偶数时不宜选用恒等哈希函数,如果m是奇数情况又如何?
2.再哈希函数index=(index+d)%m.其中d和m是互素的,请证明如果m是素数,且d<m,那么就可以覆盖整个哈希表.
3.线性探测法实现的哈希表中,请解释为什么标记空闲位置的方法不是解决删除问题的正确方案.
这个是基础问题？
累都累死了
友情 MARK ！
帮你顶吧
工程问题不要问为什么,要说这个方案好不好````
汗，我学数据结构的时候，哈西只是随便提了一下
没有深入：
就是，大多人只是用来对付考试的，没多少人研究，不过你比较。。。佩服。。。
请问，“恒等哈希函数”是什么？
对于2。还要对表长有限制吧？-->index=(index+d)%m 的值域为[1,m-1]。是不是m为大于表长的最小素数？
