問題プレビューID: fe5ae86c応用情報技術者試験 2011年(平成23年度)特別 午前

問 8
応用情報技術者試験 2011年(平成23年度)特別 午前

キーが小文字のアルファベット 1 文字(a, b, ..., z のいずれか)であるデータを,大きさが 10 のハッシュ表に格納する。ハッシュ関数として,アルファベットの ASCII コードを 10 進表記法で表したときの 1 の位の数を利用することにする。衝突が起こるキーの組合せはどれか。ASCII コードでは,昇順に連続した 2 進数が,アルファベット順にコードとして割り当てられている。

解説

正解は「エ」です。

小文字 a〜z の ASCII コードは a = 97, b = 98, ..., z = 122 と連続しています。ハッシュ値は 10 進表記したときの 1 の位,すなわち 10 で割った余りなので,次のようになります。

キーabcdefg
1 の位7890123
キーhijklm
1 の位456789
キーnopqrst
1 の位0123456
キーuvwxyz
1 の位789012

衝突が起こるのは,同じ 1 の位をもつキーの組合せです。

  • ア: a は 7,i は 5 で衝突しない。
  • イ: b は 8,r は 4 で衝突しない。
  • ウ: c は 9,l は 8 で衝突しない。
  • エ: d は 0,x は 0 で衝突する。正しい。

よって,正解は「エ」です。

関連問題

本文が同じ・似ている問題を表示しています