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

正解：エ

AI解説

ハッシュ関数は各キーの1の位の数(ASCIIコード下1桁)を使う。小文字a〜zはASCIIコードが97(a)〜122(z)と連続しているため、下1桁は10文字ごとに一致する。dとxはASCIIコードがそれぞれ100と120で、いずれも下1桁が0となり、ハッシュ値が衝突する。 ア: aとi。ASCIIコードは97と105で下1桁はそれぞれ7と5となり衝突しない。 イ: bとr。ASCIIコードは98と114で下1桁はそれぞれ8と4となり衝突しない。 ウ: cとl。ASCIIコードは99と108で下1桁はそれぞれ9と8となり衝突しない。 エ: dとx。ASCIIコードは100と120で下1桁はいずれも0となり、ハッシュ値が一致して衝突するため正解。 💡 アルファベットのASCIIコードは連続しているので、「文字の並び順の下1桁が一致する組」を探せば衝突するペアがすぐ分かる(10文字離れた文字同士が衝突する)。