问题 单项选择题

设散列函数为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

答案

参考答案:B

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

填空题
多项选择题