计算哈希表中的关键比较数

Question

我有一个如下所示的哈希表：

0
1 -> 1101 -> 1222 -> 1343  \\ 3 key comparison 
2
3 -> 2973 -> 2588          \\ 2 key comparison
4

有多少关键比较？ 给出的答案是1 + 2 + 1 = 4但不应该是3 + 2 = 5？

Answer 1

给出的答案是正确的。一个可能的顺序：

• 首先，您有一个空列表 - ＆gt;然后添加1101 - ＆gt;无需比较。

• 添加1222 - ＆gt;转到1列表，将其与1101进行比较 - ＆gt;将其添加到列表的末尾 - ＆gt; 1比较。

• 添加1343 - ＆gt;转到1列表，将其与1101,1222 - >进行比较;将其添加到列表的末尾 - ＆gt; 2比较。

• 添加2973 - ＆gt;没有比较，

• 添加2588 - ＆gt;转到3列表，将其与2973进行比较 - ＆gt; 1比较。

因此，总的来说，比较的数量是0 + 1 + 2 + 0 + 1

不知道从哪里得到3 + 2 = 5？元素总数？