对于关键字序列(10, 34, 37, 51, 14, 25,56, 22, 3), 用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为( )。

1191 次浏览
  • A、2
  • B、3
  • C、5
  • D、6
H(10)=10%11=10,H(34)=34%11=1,H(37)=37%11=4,H(51)=51%11=7,H(14)=14%11=3,H(25)=25%11=3,由于该空间已经被占用,依次向后进行探测,选择5号地址空间,H(56)=56%11= 1,由于该空间已经被占用,依次向后进行探测,选择2号地址空间,H(22)=22%11=0,,H(3)=3%11=3,由于该空间已经被占用,依次向后进行探测,选择6号地址空间。
挑战成功
2年前
挑战失败
2年前
挑战失败
2年前