高度共通午前１ H21年春 午前 【問3】
自然数をキーとするデータを、ハッシュ表を用いて管理する。
キー x のハッシュ値 h(x) を h(x) = x mod n とする。
ここで、n はハッシュ表の大きさであり、x mod nは x を n で割った余りを表す。
キーが a であるデータと、キーが b であるデータの間で、衝突が起きる条件はどれか。
| ア | a ＋ bが n の倍数 |
| イ | a － bが n の倍数 |
| ウ | n が a ＋ b の倍数 |
| エ | n が a － b の倍数 |
みんなの正解率： 62% （814人のうち505人が正解）
| キーワード： | ハッシュ ハッシュ表 |
高度共通午前１ H21年春の全キーワードをみる解答と解説
| 解答： | イ |
| 解説： | |
| キーワード： | ハッシュ ハッシュ表 |
| みんなの正解率： 62% （814人のうち505人が正解） |
| |
スポンサードリンク
この問題のキーワード
ハッシュ
| 【H23年秋】 ディジタル署名を生成するときに、発信者がメッセージのハッシュ値をディ... | 正解率：57% |
高度共通午前１ H21年春の全キーワードをみるH21年春 設問一覧
| 問1 | 問2 | 問3 | 問4 | 問5 | 問6 | 問7 | 問8 |
| 問9 | 問10 | 問11 | 問12 | 問13 | 問14 | 問15 | 問16 |
| 問17 | 問18 | 問19 | 問20 | 問21 | 問22 | 問23 | 問24 |
| 問25 | 問26 | 問27 | 問28 | 問29 | 問30 |
高度共通午前１の過去年度
| H25年春 [ 午前問題 ] | H24年秋 [ 午前問題 ] |
| H24年春 [ 午前問題 ] | H23年秋 [ 午前問題 ] |
| H23年春 [ 午前問題 ] | H22年秋 [ 午前問題 ] |
| H22年春 [ 午前問題 ] | H21年秋 [ 午前問題 ] |
| H21年春 [ 午前問題 ] |