分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：アルゴリズム

ハッシュ法とは、ハッシュ関数（引数を一定の規則で変換した値を返す関数）を用いて、探索するデータのキー値からデータの格納アドレスを直接計算する方法です。データの格納場所が一意に決まるので挿入、検索、削除が高速に行える反面、格納に必要なデータ領域が多く必要であるという特徴があります。

この設問ではハッシュ関数が mod(a₁＋a₂＋a₃＋a₄＋a₅，13) であり、a₁＝5、a₂＝4、…、a₅＝1というように54321の各桁が対応するので、式に代入して得られる結果を計算します。mod()は、第1引数を第2引数で割った余りを返します。

　mod(5＋4＋3＋2＋1，13)＝mod(15，13)＝2

したがって、データ 54321 が格納されるのは配列中の2の位置となります。