设散列函数为h（k)=kmod7 现欲将关键码23 14 9 6 30 12 18依次散列于地址0～6中 用线性探
地址,函数,关键
已帮助 人
设散列函数为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
-
正确答案：B
待插入的各关键码的散列地址分别为2， 0，2，6，2，5，4。存储前2个时无冲突，当存关键码9时与23冲突，此时后移一位存储地址到3，存储6时无冲突，存储30与23、9关键码冲突了，后移两位到4，依次类推，可知B)选项是正确的。