📜  门| GATE-CS-2014-(Set-1)|第65章

📅  最后修改于: 2021-06-29 03:39:49             🧑  作者: Mango

考虑具有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
这个问题的测验