HOME»ITパスポート令和5年度» 問69
ITパスポート令和5年度 問69
問69
note_altcalculate
note_alt
calculate
配列に格納されているデータを探索するときの，探索アルゴリズムに関する記述のうち，適切なものはどれか。
- 2分探索法は，探索対象となる配列の先頭の要素から順に探索する。
- 線形探索法で探索するのに必要な計算量は，探索対象となる配列の要素数に比例する。
- 線形探索法を用いるためには，探索対象となる配列の要素は要素の値で昇順又は降順にソートされている必要がある。
- 探索対象となる配列が同一であれば，探索に必要な計算量は探索する値によらず，2分探索法が線形探索法よりも少ない。
分類 :
テクノロジ系 » アルゴリズムとプログラミング » アルゴリズムとプログラミング
正解 :
イ
解説 :
線形探索は一つずつ比較するので、最悪時の比較回数は要素数nに比例します。整列済みでなくても使えます。
二分探索は整列済みの範囲を半分ずつ絞ります。ただし線形探索が最初の要素で発見する場合もあるので、あらゆる探索値で二分探索が必ず少ないとはいえません。