平成27年 秋期 応用情報技術者 午前 問5

キーが小文字のアルファベット1文字(a, b, …, zのいずれか)であるデータを、大きさが10のハッシュ表に格納する。
ハッシュ関数として、アルファベットのASCIIコードを10進表記法で表した時の1の位の数を用いることにする。
衝突が起こるキーの組み合わせはどれか。
ASCIIコードでは、昇順に連続した2進数が、アルファベット順にコードとして割り当てられている。

【キーワード】
・ハッシュ表

• ハッシュ表
  データの格納方法で、データからハッシュ関数で用いたハッシュ値をキーとして格納位置を決めます。
  異なったデータから同じハッシュ値になることを衝突(コリジョン)といい、衝突が発生した場合の格納位置の求め方も考慮しておく必要があります。

戻る 一覧へ 次へ