テクノロジ系
秋期
応用情報技術者 2015年 秋期 問5
5 / 80
キーが小文字のアルファベット1文字(a,b,...,zのいずれか)であるデータを, 大きさが10のハッシュ表に格納する。ハッシュ関数として、アルファベットの ASCII コードを10進表記法で表したときの1の位の数を用いることにする。衝突が 起こるキーの組合せはどれか。ASCII コードでは、昇順に連続した 2進数が、アル ファベット順にコードとして割り当てられている。
正解と解説
表示する
正解 エ
dと*
ハッシュ値はASCIIコードの1の位です。連続コードなのでa=97→7、i=105→5、b=98→8、r=114→4、c=99→9、L=108→8。同じ値になる組が衝突します。選択肢のうち1の位が一致する組合せが衝突する組で、それが正解です。