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