设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中( ) 。
A) 5 B) 9 C) 4 D) 0

Hash表是什么??如何结合这概念解决这道题??

我还没学到数据结构..所以..麻烦大家了

用特定的关键码对应一个特定的空间.

(2、8、31、20、19、18、53、27),18应放在第几号格中( ) 。

(2)=2%13=2//放在2号位
(8)=...=8
(31)=31%13=5
(20)=20%13=7
(19)=19%13=6
(18)=18%13=5//本应该放在5号位,但是位置已经被占用,所以用线性探查法解决冲突,就是继续往后找个空白的空间
所以就是第9个位置(第6位被19占了,第7位被20占了,第8位被8占了).
选项没有

谢谢 LX的提醒.

[此贴子已经被作者于2007-10-6 0:06:52编辑过]

楼上的有错误，5，6，7，8均被占了，应该放在第9号位置，答案为B

[此贴子已经被作者于2007-10-5 23:52:29编辑过]

没看到前面.
谢谢提醒.

来学习.....有占看不懂啊.

谢谢nuciewth解答

那你还哭什么?

nuciewth版主太好人啦

no answer
the correct answer is 10