Hash 哈希表中键值的不同插入序列数

长度为10的哈希表使用哈希函数h（k）=k mod 10的开放寻址和线性探测。将8个值插入空哈希表后，该表如下所示

0 |
1 | 91
2 | 2
3 | 13
4 | 24
5 | 12
6 | 62
7 | 77
8 | 82
9 |

使用相同的哈希函数和线性探测的键值的多少个不同插入序列将导致上面显示的哈希表

答复-128

---

我知道91,2,13,24,77是5！=120但我不知道其他8种组合是什么？

给出的答案是错误的，实际上是模拟测试，来源提供的答案是错误的。真正的答案是168

它可以通过两种方式完成-

1） 91,2,13,24,12,62,77,82-如果您看到并过滤掉详细信息，请点击此处

  _,91,_,2_,13,_,24,_,12,_,62,_,82 

在所有可用的空缺中，我们可以填补77个空缺，这将始终导致第7个空缺 共有77种方式可供选择-7个地点中的任意一个，即7个

现在91,2,13,24可以以任何顺序出现，并且可以按照上面的方式进行排列，因此总方式-4！对于每一个4！安排77可以在7个地点中的任何一个，所以答案是-4*7=168

2） 第二种方法是-只有3种可能的顺序

i） 91,2,13,24,77,12,62,82

 Here 91,2,13,24,77 can come in any order, They will get there respective 
 slots so total 5! ways.

ii）91,2,13,24,12,77,62,82

  Here 91,2,13,24 can come in any order and we have fixed 77 after 12 so total 
  4! ways.

iii）91,2,13,24,12,62,77,82

   same here with 4! ways 91,2,13,and 24 can come and 77 is fixed after 62.

---

总共5个+4!+4!=168.

在空哈希表中插入6个值如何在表中创建8项？此外，插入序列数的计算仅显示5个值。6号在哪里？如前所述，您的问题无法回答，因为它毫无意义。我们是否在使用5种价值观？6.8号？对不起，现在是8号。我输入错误。我纠正了错误@JimMischel，谢谢你指出。例如，如果你在输入2之前输入82，顺序会改变。显然@JimMischel即使你在输入82之后输入62，顺序也会改变，这里2->12->62->82是固定顺序，91,2,13,24,77可以以任何顺序出现，它们将分别到达相应的插槽。所以5！当然，他们可以进来。现在我问的是，还有什么其他安排，因为77可能在12或62之后出现。但77不能排在82之后，因为82将被放在77的位置。