問題
ハッシュ法で衝突が発生したときの解決法として、空いている別の場所を順に探す方法を何というか。
選択肢
- 1チェイン法
- 2オープンアドレス法
- 3線形探索法
- 4二分探索法
正解
2. オープンアドレス法
詳しい解説を見る解説を閉じる
解説
オープンアドレス法（開番地法）は、ハッシュ衝突時に同一テーブル内の別の空きスロットを探索する方法で、線形探索、二次探索、二重ハッシュ法などがあります。一方、チェイン法（連鎖法）は同一ハッシュ値のデータを連結リストで管理する方式です。ハッシュテーブルは平均O(1)で検索可能ですが、衝突解決の戦略選択が性能に大きく影響します。
一問一答
全400問を繰り返し学習