アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20220612 実施分 問8
10進法で5桁の数a₁a₂a₃a₄a₅を，ハッシュ法を用いて配列に格納したい。ハッシュ関数をmod（a₁＋a₂＋a₃＋a₄＋a₅，13）とし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321は配列のどの位置に入るか。ここで，mod（x，13）は，xを13で割った余りとする。
配列の図: 位置0，1，2，…（省略），11，12 の縦に並んだ空の配列要素。見出しは「位置」「配列」。
- ア 1
- イ 2
- ウ 7
- エ 11
出典：基本情報技術者試験 科目A免除 修了試験 20220612 実施分 問8
答えと解説を見る
正解：イ
覚える知識
ハッシュ関数によるハッシュ値計算
ハッシュ法は、キーから関数で求めた値を格納位置とするデータ探索・格納方式である。
この問題で必要なこと
5+4+3+2+1=15, 15 mod 13=2 より位置2に格納される。
ひっかけ
桁の和を取らず54321そのものを13で割るなどの誤りを誘う。
この知識の出題：本試験系 5 回・免除試験 11 回（公開問題での観測値）