ソフトウェア開発技術者 H19年秋 午前 【問12】 分類：コンピュータ科学基礎
自然数をキーとするデータを、ハッシュ表を用いて管理する。
キー 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 の倍数 |
みんなの正解率： 77% （211人のうち162人が正解）
| 分類： | コンピュータ科学基礎 |
| キーワード： | ハッシュ ハッシュ表 |
ソフトウェア開発技術者 H19年秋の全キーワードをみる解答と解説
| 解答： | イ |
| 解説： | |
| 分類： | コンピュータ科学基礎 |
| キーワード： | ハッシュ ハッシュ表 |
| みんなの正解率： 77% （211人のうち162人が正解） |
| |
スポンサードリンク
この問題のキーワード
ハッシュ
ハッシュ表
ソフトウェア開発技術者 H19年秋の全キーワードをみるH19年秋 設問一覧
ソフトウェア開発技術者の過去年度