UC知道Hash函数
来源：百度知道 编辑：UC知道 时间：2024/07/02 16:28:41
设有一个含有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
A）5 B）9 C）4 D）0
B
2、8、31、20、19、18、53、27
| | | | | | | |
2 8 5 7 6 9 1 3
B 9
_ _ 2 _ _ 31 19 20 8 18 ...
所以是第九号的。
18%13本来是5应该放在第5号的，但是从第5号到第8号都已经被占用，所以放在第九号啦