キーが小文字のアルファベット 1 文字（a，b，…，z のいずれか）であるデータを，大きさが 10 のハッシュ表に格納する。ハッシュ関数として，アルファベットのASCII コードを 10 進表記法で表したときの 1 の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASCII コードでは，昇順に連続した 2 進数が，アルファベット順にコードとして割り当てられている。
- a と i
- b と r
- c と l
- d と x
解答
エ
解説
ー
- a と i
ー - b と r
ー - c と l
ー - d と x
ー
参考情報
分野・分類
| 分野 | テクノロジ系 |
| 大分類 | 基礎理論 |
| 中分類 | アルゴリズムとプログラミング |
| 小分類 | アルゴリズム |
出題歴
- FE 令和6年度 問2
- AP 平成27年度秋期 問5
- AP 平成23年度特別 問8
