数据结构与算法分析C++版

9.15 假定有一个10个槽的散列表(从0到9编号)。如果使用散列函数h(h) =h mod 10和线性探查,作用于一组数字3 12 9 2 79 46,给出最后的结果散列表。在插人值为46的关键码之后,列出每一一个空槽作为下一个被填充槽的概率。

9.16假定有一个10个槽的散列表(从0到9编号)。使用散列函数h(k) =k mod 10,伪随机探查的偏移量为: 5 9 2 1 4 8 6 3 7。作用于一组数字3 12 9 2 79 44,给出最后的结果散列表,在插人值为44的关键码之后,列出每一一个空槽作为下一个被填充槽的概率。