一道数据结构题目.已知闭散列表的长度为10(散列地址空间为0..9),散列函数为H(K)=K%8,采用线性重新散列技术解

问题描述:

一道数据结构题目.
已知闭散列表的长度为10(散列地址空间为0..9),散列函数为H(K)=K%8,采用线性重新散列技术解决冲突.将下一组数据{25,16,38,47,79,82,51,39}依次插入到散列表中,请画出插入散列表.
我是小白 -.- 谁来教教我.
解释清楚一定呐
1个回答 分类:数学 2014-12-13

问题解答:

我来补答
(1) H(25) = 1
(2) H(16) = 0
(3) H(38) = 6
(4) H(47) = 7
(5) H(79) = 7 与 (4)冲突,于是线性重新散列即查找7后面的空槽,此时8为空,因此将79放入8(第九个位置)中
(6) H(82) = 2
(7) H(51) = 3
(8) H(39) = 7 与(4)冲突,于是线性重新散列即查找7后面的空槽,此时8已经有元素(5),9为空,因此将39放入9(第十个位置)中,所以最终闭散列表的存储情况如下所示:
位置:(0)(1)(2)(3)(4)(5)(6) (7)(8)(9)
值: 16 25 82 51 空 空 38 47 79 39
 
 
展开全文阅读
剩余:2000
下一页:生物 酶