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

技術士の技事録

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

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

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

問題

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

選択肢

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

 

答え

 ②

解説

 

キーワード

 

過去の出題