問題
ハッシュ法における衝突(コリジョン)の解決方法に該当しないものはどれか。
選択肢
- 1チェイン法(連結リストで解決)
- 2オープンアドレス法(線形探索など)
- 3ダブルハッシュ法
- 4バブルソート法
正解
4. バブルソート法
詳しい解説を見る解説を閉じる
解説
ハッシュの衝突解決法はチェイン法、オープンアドレス法(線形探索・二次探索)、ダブルハッシュ法などがある。バブルソートはソートアルゴリズムで衝突解決とは無関係。負荷率が高いとどの方式でも性能が劣化する。
一問一答
全400問を繰り返し学習
ハッシュ法における衝突(コリジョン)の解決方法に該当しないものはどれか。
正解
4. バブルソート法
解説
ハッシュの衝突解決法はチェイン法、オープンアドレス法(線形探索・二次探索)、ダブルハッシュ法などがある。バブルソートはソートアルゴリズムで衝突解決とは無関係。負荷率が高いとどの方式でも性能が劣化する。
一問一答
全400問を繰り返し学習
スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。午前 4択80問・午後 記述11問中5問選択、各60%以上で合格。テクノロジ・マネジメント・ストラテジの全分野から出題されます。