アルゴリズムとプログラミング
基本情報技術者試験｜ハッシュ表で異なるキーが同じハッシュ値になる現象と、その対策の
ハッシュ表で異なるキーが同じハッシュ値になる現象と、その対策の組合せとして最も適切なものはどれか。
アオーバフローを起こすため表全体を再ハッシュして縮小する
イアンダフローと呼び未使用領域を詰めて解消する
ウ衝突と呼びチェイン法やオープンアドレス法で対処する
エ分割と呼びキーを複数表に分散させて回避する
正解
ウ．衝突と呼びチェイン法やオープンアドレス法で対処する
異なるキーが同じハッシュ値に写る現象を衝突(コリジョン)という。同義語連結のチェイン法や、空き位置を探すオープンアドレス法で対処するため正しい。
?選択肢ごとの解説
ア ×オーバフローは領域を超えてあふれる別概念で、対策として表を縮小するのは逆効果であり誤りである。
イ ×アンダフローは空のものから取り出す等の概念でハッシュの衝突とは無関係であり、領域を詰める対策も的外れである。
ウ ○異なるキーが同じハッシュ値に写る現象を衝突(コリジョン)という。同義語連結のチェイン法や、空き位置を探すオープンアドレス法で対処するため正しい。
エ ×分割という用語は衝突の正式名称ではなく、複数表への分散も衝突の標準的対処法ではない。
アルゴリズムとプログラミングの他の問題
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0027