ハッシュ法
キーの値を7で割った余りを格納位置とするハッシュ表がある。キー23の格納位置はどれか。
- A
2
- B
0
- C
5
- D
3
正解と解説を見る
正解：A
ハッシュ関数は、キーから格納位置を計算する。剰余を使う方法は、除算法と呼ばれる。
| キー | 7で割った余り（格納位置） |
|---|---|
| 23 | 2 |
| 30 | 2（衝突） |
| 14 | 0 |
- A
正しい。23 ÷ 7 ＝ 3 余り 2。
- B
誤り。23は7の倍数ではない。
- C
誤り。7×4＝28との差（28－23）を求めた値。余りは、商を切り捨てて求める。
- D
誤り。商の値。余りではない。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構（IPA）の公式サービスではありません。