問題
ハッシュ法において、ハッシュ値の衝突を解決する手法であるオープンアドレス法の説明として、最も適切なものはどれか。
選択肢
- 1衝突した場合は同一バケットに連結リストでデータを追加する。
- 2衝突した場合は別のハッシュ関数を用いて再計算し、空きバケットを探索する。
- 3衝突した場合は配列のサイズを動的に倍増させてデータを再配置する。
- 4ハッシュ表の探索性能を保証するため、必ず素数サイズの表を用いる。
正解
2. 衝突した場合は別のハッシュ関数を用いて再計算し、空きバケットを探索する。
詳しい解説を見る解説を閉じる
解説
オープンアドレス法（開番地法）は、衝突発生時に同一表内の他の空き位置を探す方法。線形探索法、二次探索法、ダブルハッシュ法などがある。1は連鎖法（チェイン法）の説明。3はリハッシュであり衝突解決手法とは異なる。4は性能向上の工夫だが衝突解決手法ではない。
一問一答
全400問を繰り返し学習