单选题
设散列函数为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) 选项是正确的。
提交答案
关闭