問5 / 80
応用情報技術者 2022年 秋期 問5
テクノロジ系
秋期
自然数をキーとするデータを、ハッシュ表を用いて管理する。キーメのハッシュ 関数 h(X)を h(x) =xmod n とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大 きさであり、xmodnはxをnで割った余りを表す。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。
自然数をキーとするデータを、ハッシュ表を用いて管理する。キーメのハッシュ 関数 h(X)を h(x) =xmod n とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大 きさであり、xmodnはxをnで割った余りを表す。