ITの基礎知識|ITパスポート・基本情報

【探索のアルゴリズム】の記事一覧

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

  • ア a と i
  • イ b と r
  • ウ c と l
  • エ d と x