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