平成16年 春期 基本情報技術者 午前 問13
問13 ハッシュ値
16 進数で表される９個のデータ 1A，35，3B，54，8E，A1，AF，B2，B3 を順に
ハッシュ表に入れる。
ハッシュ値をハッシュ関数 f (データ) ＝ mod (データ，8 ) で求めたとき，
最初に衝突が起こる（既に表にあるデータと等しいハッシュ値になる）のはどのデータか。
ここで，mod ( a ， b ) は a を b で割った余りを表す。
解説
|
９個の 16進数のデータを 10 進数に変える 最初の衝突とは、既に表にあるデータと等しいハッシュ値が出た時より
16進数の 1A ＝＝＞ 10 進数の 26 よりハッシュ値＝２ この時に既に出ているハッシュ値より、 B2 が最初の衝突だとわかる。 16進数の B3 ＝＝＞ 10 進数の 179 よりハッシュ値＝３ |
[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]
