本文へスキップ
Certia
テクノロジ系
秋期

応用情報技術者 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の位が一致する組合せが衝突する組で、それが正解です。

AI に聞く

AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。