アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20200614 実施分 問18
データ検索時に使用される，理想的なハッシュ法の説明として，適切なものはどれか。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20200614 実施分 問18（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
ハッシュ法の特徴(キーの関数値で格納位置決定)
ハッシュ法とは、キーの関数値を格納位置として直接検索する手法である。
この問題で必要なこと
ハッシュ法は、キーをアルゴリズムで変換した値を格納アドレスとして用いる高速な検索技術である。
ひっかけ
シソーラス、データマイニング、知識ベースの説明との混同。
この知識の出題：本試験系 1 回・免除試験 9 回（公開問題での観測値）