探索表の構成法を例とともに a~c に示す。最も適した探索手法の組合せはどれか。ここで,探索表のコードの空欄は表の空きを示す。
a | b | c | |
ア | 2分探索 | 線形探索 | ハッシュ表探索 |
イ | 2分探索 | ハッシュ表探索 | 線形探索 |
ウ | 線形探索 | 2分探索 | ハッシュ表探索 |
エ | 線形探索 | ハッシュ表探索 | 2分探索 |
解答
ア
解説
- ア
作成中 - イ
作成中 - ウ
作成中 - エ
作成中
参考情報
分野・分類
分野 | テクノロジ系 |
大分類 | 基礎理論 |
中分類 | アルゴリズムとプログラミング |
小分類 | アルゴリズム |
出題歴
- AP 平成30年度秋期 問8
- AP 平成25年度春期 問5
- AP 平成22年度秋期 問6