哈希表的线性探测

单选题 难度 4

#hash

位置被占了就往后找。

题目

哈希表长 7,哈希函数 h(k) = k mod 7,冲突时线性探测(往后一格,越界回到 0)。依次插入 7、14、4、11、21,它们最终所在的下标依次是( )。
  1. 0 1 4 5 2
  2. 0 0 4 4 0
  3. 0 1 4 5 6
  4. 0 1 2 3 4
来小码星球,动手写一遍 →