ソフトウェア開発技術者 H17年秋 午前 【問13】
自然数をキーとするデータを、ハッシュ表を用いて管理する。
キー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の倍数 |
みんなの正解率: 83% (82人のうち68人が正解)
キーワード: | ハッシュ ハッシュ表 |
ソフトウェア開発技術者 H17年秋の全キーワードをみる
解答と解説
解答: | イ |
解説: | |
キーワード: | ハッシュ ハッシュ表 |
みんなの正解率: 83% (82人のうち68人が正解) |
|
スポンサードリンク
この問題のキーワード
ハッシュ
ハッシュ表
ソフトウェア開発技術者 H17年秋の全キーワードをみる
H17年秋 設問一覧
ソフトウェア開発技術者の過去年度