アルゴリズム・プログラミング計算問題

ハッシュ表のサイズが 13 で、ハッシュ関数が「キー mod 13」であるとき、キー値 75 が格納されるスロット番号はどれか。

A.5番
✗ 5番は誤りです。75 mod 13 = 10 であり、5番スロットには格納されません。
B.6番
✗ 6番は誤りです。75 mod 13 を計算すると 13×5=65、75-65=10 となり、6番ではありません。
C.10番← 正解
✓ 正解です。75 mod 13 を計算すると、13×5=65、75-65=10 となり、格納先は10番スロットです。
D.12番
✗ 12番は誤りです。75 mod 13 = 10 であり、12番ではありません。

基本情報技術者試験 の問題一覧