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