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

2% 13=2,放在第2格；
8% 13=8,放在第8格；
31% 13=5, 在第5格；
20 % 13=7,在第7格；
19 % 13=6,在第6格；
18 % 13,=5在第5格(这时与31冲突,向后搜索,发现第9格是空的,就入在这里了)