基本情報技術者 予想問題｜A 第18問

解説

ハッシュ法では、異なるキーから同じハッシュ値が算出される「衝突（シノニムの発生）」が起こり得る。その対処法として、同一ハッシュ値のデータを連結リストでつないで管理するチェイン法と、一定の規則で別の空き位置を探して格納するオープンアドレス法が用いられる。よって「チェイン法やオープンアドレス法で衝突を解決する」が正解である。「元のデータを削除する」のように元データを削除すれば情報が失われ、「衝突した場合は検索できないと判定する」のように検索不能と判定するのでは仕組みとして成立しない。ハッシュ値を半分にする操作は取り得る値の範囲を狭め、衝突をむしろ増やす。衝突はテーブルの使用率が高いほど発生しやすくなる点、チェイン法とオープンアドレス法の名称と仕組みの対応は科目Aで繰り返し問われる頻出事項である。