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

解説

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