問題プレビューID: ecdb95b2基本情報技術者試験 午前免除試験 2017年12月10日

問 7
基本情報技術者試験 午前免除試験 2017年12月10日

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

解説

正解は「エ」です。

ASCII コードでは,a が 97,b が 98,… とアルファベット順に連続して割り当てられています。ハッシュ値はこの10進表記の1の位であるため,各文字のコードの1の位を調べます。

  • ア: a は 97(1の位は7),i は 105(1の位は5)で衝突しません。
  • イ: b は 98(1の位は8),r は 114(1の位は4)で衝突しません。
  • ウ: c は 99(1の位は9),l は 108(1の位は8)で衝突しません。
  • エ: d は 100(1の位は0),x は 120(1の位は0)で,同じハッシュ値となり衝突します。

関連問題

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