自然数をキーとするデータを,ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x) を h(x)=xmodn とすると,任意のキー a と b が衝突する条件はどれか。ここで,n はハッシュ表の大きさであり,xmodn は x を n で割った余りを表す。
出典令和6年度 秋期 応用情報技術者試験 午前 問6
ア
a+b が n の倍数
イ
a−b が n の倍数
ウ
n が a+b の倍数
エ
n が a−b の倍数
自然数をキーとするデータを,ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x) を h(x)=xmodn とすると,任意のキー a と b が衝突する条件はどれか。ここで,n はハッシュ表の大きさであり,xmodn は x を n で割った余りを表す。