高度共通午前1 H23年秋 午前 【問3】
自然数をキーとするデータを、ハッシュ表を用いて管理する。
キー 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 の倍数 |
みんなの正解率: 60% (436人のうち260人が正解)
キーワード: | ハッシュ ハッシュ表 ハッシュ関数 |
高度共通午前1 H23年秋の全キーワードをみる
解答と解説
解答: | イ |
解説: | |
キーワード: | ハッシュ ハッシュ表 ハッシュ関数 |
みんなの正解率: 60% (436人のうち260人が正解) |
|
スポンサードリンク
この問題のキーワード
ハッシュ関数
【H24年春】 ディジタル署名などに用いるハッシュ関数の特徴はどれか。... | 正解率:80% |
ハッシュ ハッシュ表
高度共通午前1 H23年秋の全キーワードをみる
H23年秋 設問一覧
問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 |
高度共通午前1の過去年度
H25年春 [ 午前問題 ] | H24年秋 [ 午前問題 ] |
H24年春 [ 午前問題 ] | H23年秋 [ 午前問題 ] |
H23年春 [ 午前問題 ] | H22年秋 [ 午前問題 ] |
H22年春 [ 午前問題 ] | H21年秋 [ 午前問題 ] |
H21年春 [ 午前問題 ] |