哈希表线性探测的落位

单选题 难度 3

#map

冲突时往后找第一个空位。

题目

哈希表大小 M=11,哈希函数 h(k)=k%11,冲突时线性探测(到末尾回到 0)。依次插入 22、15、26、33、4 后,这五个键所在的地址依次是( )。
  1. 0 4 5 1 6
  2. 0 4 4 0 4
  3. 0 4 5 2 6
  4. 0 4 5 1 4
来小码星球,动手写一遍 →