問題プレビューID: fc1a419b情報処理安全確保支援士試験 2024年(令和6年度)秋期 午前I

問 3
情報処理安全確保支援士試験 2024年(令和6年度)秋期 午前I

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

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

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

解説

衝突とは h(a)=h(b)h(a) = h(b),すなわち a mod n=b mod na \bmod n = b \bmod n となることである。これは aa と bb を nn で割った余りが等しいことであり,a−ba-b が nn の倍数であることと同値である。したがって「イ」が正解である。

関連問題

本文が同じ・似ている問題を表示しています