令和元年度 秋期 基本情報技術者試験 問10
10進法で5桁の数a1 a2 a3 a4 a5を,ハッシュ法を用いて配列に格納したい。 ハッシュ関数をmod(a1+a2+a3+a4+a5,13)とし,求めたハッシュ値に対応する位置の配列要素に格納する場合,54321は配列のどの位置に入るか。 ここで,mod(x,13)は,xを13で割った余りとする。
正答2
10進法で5桁の数a1 a2 a3 a4 a5を,ハッシュ法を用いて配列に格納したい。 ハッシュ関数をmod(a1+a2+a3+a4+a5,13)とし,求めたハッシュ値に対応する位置の配列要素に格納する場合,54321は配列のどの位置に入るか。 ここで,mod(x,13)は,xを13で割った余りとする。