キーが小文字のアルファベット1文字 (ａ、ｂ、・・・、ｚのいずれか) であるデータを、大きさが10のハッシュ表に格納する。ハッシュ関数として、アルファベットのASCIIコードを10進表記法で表した時の1の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASCIIコードでは、昇順に連続した2進数が、アルファベット順にコードとして割り当てられている。
ア ａとｉ
イ ｂとｒ
ウ ｃとｌ
エ ｄとｘ
エ
ASCIIコード表では ａ は、0x61であり、10進表記では97となる。
ハッシュ関数として1の位の数を用いるから ａ と衝突が起こるのは、ｋ と ｕ である。
同様に
ｂと衝突が起こるのは、ｌ と ｖ
ｃと衝突が起こるのは、ｍ と ｗ
ｄと衝突が起こるのは、ｎ と ｘ である。
アルファベットを以下のように10個ずつまとめると答えはすぐに判る。
ａｂｃｄｅ ｆｇｈｉｊ
ｋｌｍｎｏ ｐｑｒｓｔ
ｕｖｗｘｙ ｚ
| 問７ | 目次 | 問９ |