问题
问答题
采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突，在数列地址空间[0..12]中对关键字序列22，41，53，46，30，13，1，67，51
构造散列表(画示意图)；
答案
参考答案：各关键字的散列函数值如下表1所列：
采用线性探测法再散列法处理冲突，所构造的散列表见表2： 表1 key 22 41 53 46 30 13 1 67 51 H(key) 1 6 3 8 12 0 3 6 10
表2 下标 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 13 22 53 1 41 67 46 51 30 探查次数 1 1 1 2 1 2 1 1 1