テクノロジ系
秋期
応用情報技術者 2022年 秋期 問5
5 / 80
自然数をキーとするデータを、ハッシュ表を用いて管理する。キーメのハッシュ 関数 h(X)を h(x) =xmod n とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大 きさであり、xmodnはxをnで割った余りを表す。
正解と解説
表示する
正解 イ
a-bがnの倍数
h(x)=x mod n で2つのキーa,bが衝突するのは、a mod n = b mod n、すなわちa-bがnの倍数のとき。よってイが正解。