ハッシュ関数と衝突

基礎理論難易度: ★★★☆☆

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

出典: 平成23年度特別 応用情報技術者 午前 問8
📊ログインすると挑戦履歴を記録できます
🎉 無料キャンペーン中:いまならログインするだけで全機能を無料でご利用いただけます(秋試験まで)。

「基礎理論」分野の関連問題