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

Question

设散列函数为H(k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～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

Answer 1

正确答案：B
解析：将23，14，9，6，30，12，18依次按散列函数K(k)=k mod 7计算，并按线性探测法解决冲突，得到的散列结果是14，18，23，9，30，12，6。