アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 201006 実施分 問24
ハッシュ法の説明として，適切なものはどれか。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 201006 実施分 問24（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ア
覚える知識
ハッシュ法の特徴(キーの関数値で格納位置決定)
ハッシュ法はレコードのキー値にハッシュ関数を適用して格納アドレスを求める探索・格納方式。
この問題で必要なこと
キーを関数で変換して格納アドレスを求める方法。
ひっかけ
ポインタ連鎖、索引表、キー=アドレスの直接法との混同。
この知識の出題：本試験系 1 回・免除試験 9 回（公開問題での観測値）
同じ問題が出た回
- 基本情報技術者試験 科目A免除 修了試験 20230723 実施分 問15
- 基本情報技術者試験 科目A免除 修了試験 20160612 実施分 問19
- 基本情報技術者試験 科目A免除 修了試験 20141221 実施分 問20
- 基本情報技術者試験 科目A免除 修了試験 20130623 実施分 問26
- 基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問24