平成23年度(2011) 特別期 問8 | 情報処理技術者試験 応用情報技術者
キーが小文字のアルファベット1文字(a, b, …, z のいずれか)であるデータを,大きさが10のハッシュ表に格納する。ハッシュ関数として,アルファベットのASCIIコードを10進表記法で表したときの1の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASCIIコードでは,昇順に連続した2進数が,アルファベット順にコードとして割り当てられている。
選択肢 ア
a と i
選択肢 イ
b と r
選択肢 ウ
c と l
選択肢 エ
d と x
[出典:情報処理技術者試験 応用情報技術者 平成23年度(2011) 特別期 問8]