サイズ7のハッシュテーブル（インデックス0〜6）に線形探査法でキー15, 22, 8, 29を順番に挿入する。ハッシュ関数 h(k) = k mod 7 を使用する。挿入後のテーブルの状態として正しいものはどれか。

なぜ ア は間違いか

インデックス[1]=22,[2]=15 は誤り。22はスロット2に先に入り、15はスロット1に最初に格納される。15→22→8→29の順序でスロット1,2,3,4に入る。

なぜ イ は間違いか

インデックス0に29が格納されるのは誤り。29はスロット4まで線形探査で進む。

なぜ エ は間違いか

インデックス[2]=8,[3]=22 は誤り。22はスロット2に先に入り、8はスロット3に入る。