テクノロジ系
秋期
応用情報技術者 2011年 秋期 問5
5 / 80
自然数をキーとするデータを、ハッシュ表を用いて管理する。キーとのハッシュ関 数に(水)を h(*) =xmod n とすると、キーαと6が衝突する条件はどれか。ここで、nはハッシュ表の大きさで あり、xmodnはとをれで割った余りを表す。
正解と解説
表示する
正解 イ
a-6がれの倍数
ハッシュ関数 h(x)=x mod n で、aとbが同じ値に写像され衝突するのは、aとbをnで割った余りが等しいとき、すなわち a-b がnの倍数のときです。a+bやnが倍数という条件では衝突は決まりません。