问题
单项选择题
设散列函数为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。
0 | 1 | 2 | 3 | 4 | 5 | 6 |
14 | 18 | 23 | 9 | 30 | 12 | 6 |