問題
ハッシュ表のサイズが10で、ハッシュ関数h(k)=k mod 10を用いる場合、キー15,25,5を順に挿入した時の衝突回数はどれか（オープンアドレス法・線形探査。衝突回数は、使用中のスロットに当たった探査の合計回数とする）。
選択肢
- 10
- 21
- 32
- 43
正解
4. 3
詳しい解説を見る解説を閉じる
解説
h(15)=5、空のスロット5に格納（衝突0回）。h(25)=5は使用中で衝突1回、隣の空スロット6に格納。h(5)=5は使用中で衝突、スロット6も使用中で再衝突（計2回）、空スロット7に格納。よって合計衝突回数は0+1+2=3回。線形探査は衝突時に次のスロットへ順次探査する方式である。
一問一答
全400問を繰り返し学習