表探索におけるハッシュ法の特徴はどれか。
- 2分木を用いる方法の一種である。
- 格納場所の衝突が発生しない方法である。
- キーの関数値によって格納場所を決める。
- 探索に要する時間は表全体の大きさにほぼ比例する。
解答
ウ
解説
ー
- 2分木を用いる方法の一種である。
ー - 格納場所の衝突が発生しない方法である。
ー - キーの関数値によって格納場所を決める。
ー - 探索に要する時間は表全体の大きさにほぼ比例する。
ー
参考情報
分野・分類
分野 | テクノロジ系 |
大分類 | 基礎理論 |
中分類 | アルゴリズムとプログラミング |
小分類 | アルゴリズム |
出題歴
- FE 平成30年度春期 問7