応用情報技術者 H23年秋 午前 【問5】
自然数をキーとするデータを、ハッシュ表を用いて管理する。
キー 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 の倍数 |
みんなの正解率： 62% （274人のうち169人が正解）
| キーワード： | ハッシュ ハッシュ表 ハッシュ関数 |
応用情報技術者 H23年秋の全キーワードをみる解答と解説
| 解答： | イ |
| 解説： | |
| キーワード： | ハッシュ ハッシュ表 ハッシュ関数 |
| みんなの正解率： 62% （274人のうち169人が正解） |
| |
スポンサードリンク
この問題のキーワード
ハッシュ
ハッシュ表
ハッシュ関数
応用情報技術者 H23年秋の全キーワードをみるH23年秋 設問一覧
応用情報技術者の過去年度