テクノロジ系
春期
基本情報技術者 2013年 春期 問7
7 / 80
10進法で5桁の数a」 4203 4445を、ハッシュ法を用いて配列に格納したい。ハッシ ュ関数を mod (astanta3+44+45,13)とし、求めたハッシュ値に対応する位置の配 列要素に格納する場合,54321 は配列のどの位置に入るか。ここで、mod(*,13)は、 土を13で割った余りとする。 位置 配列
正解と解説
表示する
正解 イ
2
ハッシュ関数mod(各桁の和,13)で54321を計算すると5+4+3+2+1=15、15 mod 13=2。よって位置2(イ)に格納される。