ハッシュ関数の衝突条件

未分類難易度: ★★★☆☆

自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxxのハッシュ関数h(x)h(x)を

h(x)=xmod  nh(x) = x \mod n

とすると、キーaaとbbが衝突する条件はどれか。ここで、nnはハッシュ表の大きさであり、xmod  nx \mod nはxxをnnで割った余りを表す。

出典: 平成25年度秋期 応用情報技術者 午前 問7
📊ログインすると挑戦履歴を記録できます
🎉 無料キャンペーン中:いまならログインするだけで全機能を無料でご利用いただけます(秋試験まで)。

関連する過去問