平成21年度(2009) 春期 問6 | 情報処理技術者試験 応用情報技術者
自然数をキーとするデータを，ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を
h(x)＝x mod n
とすると，キーaとbが衝突する条件はどれか。ここで，n はハッシュ表の大きさであり，x mod n は x を n で割った余りを表す。
選択肢 ア
a＋bがnの倍数
選択肢 イ
a－bがnの倍数
選択肢 ウ
nがa＋bの倍数
選択肢 エ
nがa－bの倍数
[出典：情報処理技術者試験 応用情報技術者 平成21年度(2009) 春期 問6]
解答
正解
イ
取組履歴
ログインすると履歴が残ります
解説
この問題は解説を募集しております。
ログインすると解説の投稿・編集が可能となります。
個人メモ（他のユーザーからは見えません）
メモを残すにはログインが必要です
コメント一覧
※ コメントには[ログイン]が必要です。