アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20160612 実施分 問19
ハッシュ法の説明として，適切なものはどれか。
- ア 関数を用いてレコードのキー値からレコードの格納アドレスを求めることによってアクセスする方法
- イ それぞれのレコードに格納されている次のレコードの格納アドレスを用いることによってアクセスする方法
- ウ レコードのキー値とレコードの格納アドレスの対応表を使ってアクセスする方法
- エ レコードのキー値をレコードの格納アドレスとして直接アクセスする方法
出典：基本情報技術者試験 科目A免除 修了試験 20160612 実施分 問19
答えと解説を見る
正解：ア
覚える知識
ハッシュ法の特徴(キーの関数値で格納位置決定)
ハッシュ法は、キー値を関数で変換して得た値をレコードの格納アドレスとする探索方法である。
この問題で必要なこと
ハッシュ法は、キー値にハッシュ関数を適用して格納アドレスを求め、直接アクセスする方法。
ひっかけ
ポインタをたどる連結リスト(イ)、対応表を使う索引(ウ)、キーをそのままアドレスにする直接法(エ)との混同。
この知識の出題：本試験系 1 回・免除試験 9 回（公開問題での観測値）