問題プレビューID: 6b71e863基本情報技術者試験 午前免除試験 2022年6月12日

問 8
基本情報技術者試験 午前免除試験 2022年6月12日

10 進法で 5 桁の数 a1a2a3a4a5a_1 a_2 a_3 a_4 a_5 を,ハッシュ法を用いて配列に格納したい。ハッシュ関数を  mod (a1+a2+a3+a4+a5,13)\bmod(a_1 + a_2 + a_3 + a_4 + a_5, 13) とし,求めたハッシュ値に対応する位置の配列要素に格納する場合,54321 は配列のどの位置に入るか。ここで, mod (x,13)\bmod(x, 13) は,xx を 13 で割った余りとする。

配列の位置は 0 から 12 までの 13 個である。

解説

正解は「イ」です。

54321 の各桁の和は 5+4+3+2+1=155 + 4 + 3 + 2 + 1 = 15 です。これを 13 で割った余りは 15 mod 13=215 \bmod 13 = 2 なので,ハッシュ値は 2 となります。したがって位置 2 に格納され,「イ」が正解です。

  • ア・ウ・エ: 桁の和の計算又は剰余の計算を誤った値です。

関連問題

本文が同じ・似ている問題を表示しています