アルゴリズム・プログラミング計算問題
ハッシュ表のサイズが 11 で、ハッシュ関数が「キー mod 11」であるとき、キー値 58 が格納されるスロット番号はどれか。
A.3番← 正解
✓ 正解です。58 mod 11 を計算すると、11×5=55、58-55=3 となり、格納先は3番スロットです。
B.5番
✗ 5番は誤りです。58 mod 11 = 3 であり、5番スロットには格納されません。
C.7番
✗ 7番は誤りです。58 mod 11 = 3 であり、7番スロットには格納されません。
D.9番
✗ 9番は誤りです。58 mod 11 = 3 であり、9番スロットには格納されません。