問題プレビューID: 9c817a7a基本情報技術者試験 2024年(令和6年度)公開問題 科目A

問 2
基本情報技術者試験 2024年(令和6年度)公開問題 科目A

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

解説

正解は「エ」です。 ハッシュ関数は「ASCIIコード(10進数)の1の位」です。アルファベット a, b, c... のASCIIコードは連続しています。

ハッシュ値(1の位)を順に書き出すと以下のようになります:

  • a: 97 → ハッシュ値 7
  • b: 98 → ハッシュ値 8
  • c: 99 → ハッシュ値 9
  • d: 100 → ハッシュ値 0
  • e: 101 → ハッシュ値 1

ここで d と衝突する(ハッシュ値が 0 になる)ものを探すと、d から 10 文字後、20 文字後... の文字が候補になります。x は d から 20 文字後のアルファベットであり、ASCIIコードは 100 + 20 = 120 となります。120 の 1 の位は 0 であるため、d と x で衝突が発生します。

関連問題

本文が同じ・似ている問題を表示しています