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

頻出基本情報技術者試験／2024年度公開問題科目A 問2／アルゴリズムとプログラミング / 探索アルゴリズム

選択肢

正解：エ dとx

アルファベットのASCIIコードは連続しているので、下1桁は文字が10個進むごとに同じ値に戻る。つまりアルファベット順で10文字離れた文字どうしがハッシュ値が等しくなり衝突する。dとxはd、e、…、xと数えてちょうど20文字離れているため下1桁が一致し、衝突が起こる。

出典：令和6年度公開問題基本情報技術者試験科目A 問2（IPA）原本の紙面を見る（IPA 問題冊子より）

出典・参考

最終更新：2026-10-06／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。