問題プレビューID: 52ed7555応用情報技術者試験 2009年(平成21年度)春期 午前
問 6
応用情報技術者試験 2009年(平成21年度)春期 午前自然数をキーとするデータを,ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x) を
h(x) = x mod n
とすると,キー a と b が衝突する条件はどれか。ここで,n はハッシュ表の大きさであり,x mod n は x を n で割った余りを表す。
関連問題
本文が同じ・似ている問題を表示しています
自然数をキーとするデータを,ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x) を
h(x) = x mod n
とすると,キー a と b が衝突する条件はどれか。ここで,n はハッシュ表の大きさであり,x mod n は x を n で割った余りを表す。
本文が同じ・似ている問題を表示しています