アルゴリズムとプログラミング

基本情報技術者試験 科目A免除 修了試験 20130623 実施分 問26

ハッシュ法の説明として,適切なものはどれか。
答えを選ぶ

出典:基本情報技術者試験 科目A免除 修了試験 20130623 実施分 問26(問題文は IPA の公開問題。解説は当サイト作成)

解説に誤りを見つけたら、解説の誤りを報告してください。

答えと解説を見る

正解:ア

覚える知識

ハッシュ法の特徴(キーの関数値で格納位置決定)

ハッシュ法は、キー値を関数で変換して得た値を格納アドレスとして用いる方法である。

この問題で必要なこと

ハッシュ法はキー値にハッシュ関数を適用して格納アドレスを求めアクセスする。

ひっかけ

ウは索引法、エは直接アクセス法、イはポインタ連結の説明。

この知識の出題:本試験系 1 回・免除試験 9 回(公開問題での観測値)。頻出知識ランキング404位(全1,254件中)。

この知識をアプリで解いて覚える レッスン「ハッシュ法と衝突の扱い」で学ぶ

同じ問題が出た回

同じ知識の過去問