目录: 标题| 题干| 答案| 搜索| 相关
问题

设散列函数为h(k)=kmod7,现欲将关键码23,14,9,6,30,12


设散列函数为h(k)=kmod7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是( )。

  • AA)14,6,23,9,18,30,12
  • BB)14,l8,23,9,30,12,6
  • CC)14,12,9,23,30,18,6
  • DD)6,23,30,14,18,12,9
参考答案
参考解析:

待插入的各关键码的散列地址分别为2, 0,2,6,2,5,4。存储前2个时无冲突,当存关键码9时与23冲突,此时后移一位存储地址到3,存储6时无冲突,存储30与23、9关键码冲突了,后移两位到4,依次类推,可知B)选项是正确的。

分类:其他