一道数据结构题目.已知闭散列表的长度为10（散列地址空间为0..9）,散列函数为...
(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 ...全部
(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。
收起
