一个Hash表选择题..

来源：百度知道 编辑：UC知道 时间：2024/06/16 17:17:45
设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中(C ) 。
A) 5 B) 9 C) 4 D) 0

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

去翻数据结构的书吧。
线性探查法你可以记忆为遇到冲突就+1直到不冲突为止，同时记住加了多少个1.
Hash表翻译过来就是哈希表。
数据结构C语言版 严蔚敏 251页。