在表中对关键字10和63进行查找时，所需进行的比较次数为多少

[问答题]

已知有下列13个元素的散列表：

其散列函数为h(key)=(key+11)% m (m=13)，处理冲突的方法为平方探测再散列法，探查序列为hi=(h(key)+di)%m，di=1，-1 ² ,2 ² ，-2 ² ，...,i ² ,-i ² ,...

问：在表中对关键字10和63进行查找时，所需进行的比较次数为多少？依次写出每次计算公式和值。

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

提交观点

问题信息

哈希

上传者：城市里的养猫者

难度：

0条回答 0收藏 627浏览

扫一扫，把题目装进口袋