考虑一个有 9 个槽的哈希表。散列函数是ℎ(k) = k mod 9 。冲突通过链接解决。以下9个key按顺序插入：5, 28, 19, 15, 20, 33, 12, 17, 10。 哈希表中的最大、最小和平均链长分别为
(A) 3、0 和 1
(B) 3、3 和 3
(C) 4、0 和 1
(D) 3、0 和 2答案：(一)
说明：以下是所有键的哈希函数值
5 --> 5
28 --> 1
19 --> 1 [Chained with 28]
15 --> 6
20 --> 2
33 --> 6 [Chained with 15]
12 --> 3
17 --> 8
10 --> 1 [Chained with 28 and 19]最大链长为 3。键 28、19 和 10 进入相同的插槽 1，并形成长度为 3 的链。
最小链长为0，有空槽位(0、4和7)。
平均链长为 (0 + 3 + 1 + 1 + 0 + 1 + 2 + 0 + 1)/9 = 1
这个问题的测验