万能百科  > 所属分类  > 

设散列函数为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)选项是正确的。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签