うごく基本情報

令和6年度 公開問題 問2

アルゴリズムとプログラミング › ハッシュ法 ○ 優先

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

  1. ア aとi
  2. イ bとr
  3. ウ cとl
  4. エ dとx
問題冊子の画像を見る
出典:令和6年度 基本情報技術者試験 科目A 公開問題 問2 の問題

出典:令和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 番目)。

解説はこのサイトが作成したものです。