応用情報技術者 H21年春 午前 【問6】 分類:コンピュータ科学基礎
自然数をキーとするデータを、ハッシュ表を用いて管理する。
キー 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 の倍数 |
みんなの正解率: 64% (520人のうち331人が正解)
分類: | コンピュータ科学基礎 |
キーワード: | ハッシュ ハッシュ表 ハッシュ関数 |
応用情報技術者 H21年春の全キーワードをみる
解答と解説
解答: | イ |
解説: | |
分類: | コンピュータ科学基礎 |
キーワード: | ハッシュ ハッシュ表 ハッシュ関数 |
みんなの正解率: 64% (520人のうち331人が正解) |
|
スポンサードリンク
この問題のキーワード
ハッシュ
ハッシュ表
ハッシュ関数
応用情報技術者 H21年春の全キーワードをみる
H21年春 設問一覧
応用情報技術者の過去年度