回答下面哪些问题

[问答题]

设散列表长度为11，散列函数Hash(k)=k%11，若输入序列为{22，41，53，46，30，13，01，67}，解决溢出的方法为线性开型寻址散列，

（1）请构造该散列表。

（2）搜索元素30和元素67所需要的比较次数是多少？

（3）给出删除元素01以后的散列表结构。

（4）在线性开型寻址散列表中实现删除时，如果只能把删除元素所在的桶置空，会出现什么问题？给出一种你的解决办法。

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

提交观点

问题信息

哈希

上传者：城市里的养猫者

难度：

0条回答 1收藏 627浏览

扫一扫，把题目装进口袋