読者です 読者をやめる 読者になる 読者になる

技術士の技事録

情報工学部門の技術士が、IT技術動向、資格対策等を、勝手気ままに語ります。

技術士第二次試験必須科目 平成27年度 Ⅰ-12

技術士試験 二次試験 必須科目

問題

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

選択肢

a+bがnの倍数
a-bがnの倍数
a×bがnの倍数
nがa+bの倍数
nがa-bの倍数

 

答え

 ②

解説

 

次の問題へ必須科目TOPへ技術士TOPへ