首页 > 试题广场 >

假设采用双重散列来解决冲突，即所用的散列函数h(k,i)=(

[问答题]
假设采用双重散列来解决冲突，即所用的散列函数h(k,i)=(h1(k)+ih2(k))mod m。试证明：如果对某个关键字k，m和h2(k)有最大公约数，则在对关键字k的一次不成功查找中，在返回槽h1(k)之前，要检查散列表中第（1/d）个元素。于是，当d=1时，m与h2(k)互素，查找操作可能要检查整个散列表。
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 351浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号