首页 > 试题广场 >

回答下面问题

[问答题]

已知一个散列表如下图所示：

其散列函数为h(key)=key%13，处理冲突的方法为双重散列法，探查序列为：

H i =(h(key)+i*h1(key)%m     i=0,1,2,…m-1

其中：h1(key)=key%1+1

回答下列问题：

（1） 对表中关键字35，20，33和48进行查找时，所需要进行的比较次数各为多少？

（2） 该散列表在等概率查找时查找成功的平均查找长度为多少？
添加回答

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

提交观点

问题信息

哈希
上传者：城市里的养猫者
难度：
0条回答 830浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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