修了試験 2018-07-22実施分 基本情報技術者試験 問6
10進法で5桁の数 a_1 a_2 a_3 a_4 a_5 を，ハッシュ法を用いて配列に格納したい。 ハッシュ関数を mod(a_1＋a_2＋a_3＋a_4＋a_5, 13)とし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321は配列のどの位置に入るか。 ここで，mod(x, 13)は，xを13で割った余りとする。 配列は位置0～12の13要素をもつ。
正答2
解説
正解はイ。 54321の各桁の和は5＋4＋3＋2＋1＝15。 ハッシュ関数はmod(15，13)であり，15を13で割った余りは2。 よって配列の位置2に格納される。まとめて解く
修了試験 2018-07-22実施分を通しで解く（80問）→