ハッシュテーブルについての試験問題（言葉の解釈）

Question

ハッシュテーブルに関する特定の試験問題の文句について混乱しました。私がそれを理解する方法は、解釈に応じて2つの異なる答えがあり得る。だから誰かが正しい理解をするのを助けることができるかどうか疑問に思っていた。質問は以下である：

我々は、ハッシュ関数Hを用いて、店舗整数キーにサイズ7のハッシュテーブルを有する（X）= X MOD 7我々はプロービング線形を使用して、順序1の要素を挿入する場合、15 、14、3、9、5、27、要素は占有地点に何回移動しようとしますか？

私はこの質問の2つの異なる理解を打ち破ります。まず、各要素の全ての初期インデックスのであろう：

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？

第二の解釈：1：
のみ27回の試行が原因で、インデックス6

回答の要素との衝突の占有指数5に移動する時間をカウント？

どの回答が正しいでしょうか？

ありがとうございました。

Answer 1

解釈1が正しい。 6との衝突は、スロット6が占有されていることを意味します。なぜあなたはそれを数えませんか？

Answer 2

言葉は愚かです。

教師は間違いなく1位を望んでいるが、私は要素がしか指摘したように、一度に占有スポットを移動しようとするので、＃2が pedantically正しいであることを主張するだろう。それ以外の場合には、をに移動するのではなく、から占拠点からまで無料スポットに移動します。

学校でのテストは、愚かなことです。先生（またはTA）は、自分が望むものをすでに知っています。"pedantically correct"と "先生に彼らが望むものを与える"の間に描く線があります。 （ただ、決して、これまでに証明可能間違っに与える！）

決して（少なくとも私は;-)テストまたは宿題で私を失敗したことを思い出しては、しっかりとした答えを提供しているを持っていることの一つは - 答えは正当化です。これには「その他の」回答を説明することも含まれます。

教師/環境、レパートリー、傲慢とグレード（いくつか挙げると）はバランスをとる必要があります。

ハッピースクーリング。