必ず受かる情報処理技術者試験

問題3

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

自然数をキーとするデータを、ハッシュ表を用いて管理する。キー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の倍数

解答・解説を見る

解答:イ

下図より、キーaとbが衝突する条件は(イ)a-bがnの倍数である。

前の問題 次の問題

Copyrithg naruha