考虑具有9个插槽的哈希表。哈希函数为ℎ(k)= k mod 9 。冲突通过链接解决。依次插入以下9个键: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答案: (A)
说明:以下是所有键的哈希函数值
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
这个问题的测验