使用哈希函数h(k) = k mod 10和线性探测，键值的多少个不同插入序列将产生如下所示的哈希表? 
(一) 10
(乙) 20
(C) 30
(四) 40答案： (C)
解释：在一个有效的插入序列中，元素 42、23 和 34 必须出现在 52 和 33 之前，46 必须出现在 33 之前。
不同序列的总数 = 3！ × 5 = 30
在上面的表达式中，3!用于元素 42、23 和 34，因为它们可以以任何顺序出现，而 5 用于元素 46，因为它可以出现在 5 个不同的位置。
这个问题的测验