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