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

当サイトは、情報処理技術者試験に合格するための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)なので衝突する。