情報処理技術者試験ナビ

当サイトは準備中です。

AP 25秋 問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の倍数

 

答え

      イ

解説

 

 

関連情報

オンラインテキスト

 

キーワード

 

過去の出題