2015 秋 午前I 問03
キーが小文字のアルファベット1文字 (4、 b、 …、 z のいずれか) であるデータを、 大きさが10のハッシュ表に格納する。ハッシュ関数として、 アルファベットのASCITコードを10進表記法で表したときの1の位の数を用いることにする。 衝突が起こるキーの組合せはどれか。ASCTコードでは、 昇順に連続した2進数が、 アルファベット順にコードとして割り当てられている。
解説
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。
選択肢
- ア: aとi
- イ: bとr
- ウ: cと1
- エ: dとx ー紀一