10進法で5桁の数a1 a2 a3 a4 a5を,ハッシュ法を用いて配列に格納したい。ハッシュ関数をmod(a1+a2+a3+a4+a5, 13)とし,求めたハッシュ値に対応する位置の配列要素に格納する場合,54321は配列のどの位置に入るか。ここで,mod(x, 13)は,xを13で割った余りとする。
- 1
- 2
- 7
- 11
解答
イ
解説
54321の場合、
a1 + a2 + a3 + a4 + a5 = 15
であり、これを13で割ると余りは2になります。
よって54321は、配列の位置2に入ることがわかります。
参考情報
分野・分類
分野 | テクノロジ系 |
大分類 | 基礎理論 |
中分類 | アルゴリズムとプログラミング |
小分類 | データ構造 |
出題歴
- FE 令和元年度秋期 問10