必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 高度共通 午前1
  3. 平成23年度特別問題一覧
  4. 平成23年度特別問題3-解答・解説-分析

平成23年度特別問題

問題3

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

aとi
bとr
cとl
dとx

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

aとi
bとr
cとl
dとx

解答:エ

<解説>

ハッシュ表を作成すると、次のようになる。

× a(0)とi(8)なので衝突しない。
× b(1)とr(7)なので衝突しない。
× c(2)とl(1)なので衝突しない。
d(3)とx(3)なので衝突する。