ハッシュ関数が衝突する条件｜科目A-1（応用情報技術者）令和6年秋期午前試験問6

出典：令和6年秋期午前問6 分野：アルゴリズムとプログラミング／アルゴリズム

■70問中0問正解 ■正答率：0%

自然数をキーとするデータを，ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を
　　h(x) = x mod n
とすると，任意のキーaとbが衝突する条件はどれか。ここで，nはハッシュ表の大きさであり，x mod nはxをnで割った余りを表す。

ハッシュ関数が衝突する条件｜科目A-1（応用情報技術者） 令和6年 秋期午前試験 問6