问题
单项选择题
设散列函数为h(k)=k mod 7，现欲将关键码23, 14, 9, 6, 30, 12, 18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间1～6中，得到的散列表是( )。
A．14，6，23，9，18，30，12
B．14，18，23，9，30，12，6
C．14，12，9，23，30，18，6
D．6，23，30，14，18，12，9
答案
参考答案：B
解析： 待插入的各关键码的散列地址分别为2，1，2，6，2，5，4。存储前2个时无冲突，当存关键码9时与23冲突，此时后移一位存储地址到3，存储6时无冲突，存储30与23、9关键码冲突了，后移两位到4，依次类推，可知B) 选项是正确的。