设散列函数为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)选项是正确的。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
