問題
5 けたの数 a₁a₂a₃a₄a₅ を，ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod（a₁＋a₂＋a₃＋a₄＋a₅，13）とし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321 は次の配列のどの位置に入るか。ここで，mod（x，13）の値は，x を 13 で割った余りとする。
選択肢
- 11
- 22
- 37
- 411
正解
2. 2
詳しい解説を見る解説を閉じる
解説
54321 の各けたの和は 5＋4＋3＋2＋1＝15。これを 13 で割った余りは 15÷13＝1 余り 2 なので、ハッシュ値は 2 である。よって配列の位置 2 に格納され、イが正しい。（出典: 平成22年度 秋期 基本情報技術者試験 午前 問7）
一問一答
科目A 180問+科目B 60問