Question

pascal 哈希表的问题！！急！！！

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

Answer 1

2%13=2 放在第2格
* * 2 * * * * * * * * * *
8%13=8 放在第8格
* * 2 * * * * * 8 * * * *
31%13=5 放在第5格
* * 2 * * 31 * * 8 * * * *
20%13=7 放在第7格
* * 2 * * 31 * 20 8 * * * *
19%13=6 放在第6格
* * 2 * * 31 19 20 8 * * * *
18%13=6 放在第5格 而第5格已放了31 发生冲突 线性探查
第6格已放了数
第7格已放了数
第8格已放了数
第9格没放数
* * 2 * * 31 19 20 8 18 * * *
后面不用了 已经讲得很清楚了

Answer 2

一个个一次对13取模，
2 8 31 20 19
2 8 5 7 6
18 mod 13=5
5678都放过了，所以放9，选B

Answer 3

要搞清楚其意义