设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13

作者: 来源: 发布时间:2010年11月03日 点击数:
 

设有一个含有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格是空的,就入在这里了)