問題プレビューID: a0bf7a79基本情報技術者試験 2019年(令和元年度)秋期 午前

問 10
基本情報技術者試験 2019年(令和元年度)秋期 午前

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) とし、求めたハッシュ値に対応する位置の配列要素に格納する場合、54321 は配列のどの位置に入るか。ここで、mod(x,13)mod(x,13) は x を 13 で割った余りとする。

位置配列
0
1
2
::
11
12
解説

正解は「イ」です。

対象となる5桁の数は 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 となります。 ハッシュ関数の式に従って計算代入します。

  1. 各桁の合計を求める: 5+4+3+2+1=155 + 4 + 3 + 2 + 1 = 15
  2. 合計を 13 で割った余りを求める: 15÷13=115 \div 13 = 1 余り 22

よって、mod(15,13)=2\text{mod}(15, 13) = 2 となり、ハッシュ値は 2 です。配列の「2」の位置に格納されるため、正解は「イ」となります。

関連問題

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