设散列函数为h(k)=kmod7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0~6中,用线性探

Question

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

A)14，6，23，9，18，30，12

B)14，l8，23，9，30，12，6

C)14，12，9，23，30，18，6

D)6，23，30，14，18，12，9

Answer 1

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