問題プレビューID: 3ef95861基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

問 7
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

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

位置配列
0
1
2
⋮\vdots⋮\vdots
11
12
解説

正解は「イ」です。 ハッシュ関数 mod(a1+a2+a3+a4+a5, 13)mod(a_1 + a_2 + a_3 + a_4 + a_5,\ 13) を計算します。

  1. 対象の数値は 5432154321 なので、各桁の数字は a1=5,a2=4,a3=3,a4=2,a5=1a_1=5, a_2=4, a_3=3, a_4=2, a_5=1 です。
  2. 各桁の和を求めます:5+4+3+2+1=155 + 4 + 3 + 2 + 1 = 15
  3. 和を 13 で割った余りを求めます:15÷13=115 \div 13 = 1 余り 2

ハッシュ値は 2 となり、配列の 位置 2 に格納されます。

関連問題

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