修了試験 2019-12-08実施分 基本情報技術者試験 問9
キーが小文字のアルファベット1文字（a，b，…，zのいずれか）であるデータを，大きさが10のハッシュ表に格納する。 ハッシュ関数として，アルファベットのASCIIコードを10進表記法で表したときの1の位の数を用いることにする。 衝突が起こるキーの組合せはどれか。 ASCIIコードでは，昇順に連続した2進数が，アルファベット順にコードとして割り当てられている。
正答4
解説
正解はエ。 各文字のASCIIコードの下1桁は，d＝100→0，x＝120→0で一致し衝突が生じる。 a(7)とi(5)，b(8)とr(4)，c(9)とl(8)はいずれも下1桁が異なり衝突しない。まとめて解く
修了試験 2019-12-08実施分を通しで解く（80問）→