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

問題3

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

キーが小文字のアルファベット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)なので衝突する。
前の問題 次の問題

Copyrithg naruha