令和6年度 公開問題 問2
キーが小文字のアルファベット1文字(a,b,...,zのいずれか)であるデータを, 大きさが10のハッシュ表に格納する。ハッシュ関数として,アルファベットのASCIIコードを10進表記法で表したときの1の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASCIIコードでは,昇順に連続した2進数が,アルファベット順にコードとして割り当てられている。
- ア aとi
- イ bとr
- ウ cとl
- エ dとx
問題冊子の画像を見る

出典:令和6年度 基本情報技術者試験 科目A 公開問題 問2
正解と解説を見る
正解:エ
覚えること:ハッシュ値が同じになるキーどうしが衝突する。a は ASCII コードで 97。
a = 97 から順に 1 ずつ増えるので、1 の位は a→7、b→8、c→9、d→0、…と進みます。ア:a は 7、i は 105 で 5。イ:b は 8、r は 114 で 4。ウ:c は 9、l は 108 で 8。エ:d は 100 で 0、x は 120 で 0。同じ値になるのはエだけです。アルファベットの順番が 10 または 20 離れている組が衝突する、と考えても解けます(d は 4 番目、x は 24 番目)。
解説はこのサイトが作成したものです。