关于哈希表的考试问题（措词的解释）

| 我对有关哈希表的特定考试问题的措辞感到困惑。我的理解方式取决于解释，可能会有两个不同的答案。所以我想知道是否有人可以帮助您确定哪种理解是正确的。问题如下：   我们有一个大小为7的哈希表来存储整数键，哈希函数为h（x）= x mod7。如果我们使用线性探测并按1、15、14、3、9、5、27的顺序插入元素，一个元素将尝试移到多少次占领位置？ 我将分解对这个问题的两种不同理解。首先，每个元素的初始索引为： 1：1 15：1 14：0 3：3 9：2 5：5 27：6 第一种解释： 1：插入索引1 15：尝试转到索引1，但由于冲突而向左移至索引0。冲突计数= 1 14：尝试转到索引0，但由于冲突而向左移至索引6。冲突计数= 2 3：插入索引3 9：插入索引2 5：插入索引5 27：尝试转到索引6，但由于冲突，移至索引5，然后移至空的4。碰撞次数= 4 答：4？ 第二种解释： 仅计算由于与索引6中的元素发生冲突而27尝试移动到占用的索引5的时间。 答：1？ 哪个答案是正确的？ 谢谢。