设散列函数H(k)=k % 13,设关键字系列为{22,12

[问答题]

设散列函数H(k)=k % 13,设关键字系列为{22,12,24,6,45,7,8,13,21},要求用线性探测法处理冲突。

(1) 构造HASH表。

(2) 分别求查找成功和不成功时的平均查找长度。

查看答案及解析

喵大人喵喵喵

（ 1 ） Hash 表

（ 2 ）查找成功的平均查找长度：

（ 5*1+1*2+2*3+1*7 ） /9=20/9

查找不成功的平均查找长度：

（ 2+1+9+8+7+6+5+4+3+2+1 ） /13=

发表于 2017-05-14 22:06:41 回复(2)

提交观点

问题信息

复杂度

上传者：喵大人喵喵喵

难度：

1条回答 6收藏 3016浏览

扫一扫，把题目装进口袋