問題
配列に格納されているデータを探索するときの,探索アルゴリズムに関する記述のうち,適切なものはどれか。
選択肢
- 12分探索法は,探索対象となる配列の先頭の要素から順に探索する。
- 2線形探索法で探索するのに必要な計算量は,探索対象となる配列の要素数に比例する。
- 3線形探索法を用いるためには,探索対象となる配列の要素は要素の値で昇順又は降順にソートされている必要がある。
- 4探索対象となる配列が同一であれば,探索に必要な計算量は探索する値によらず,2分探索法が線形探索法よりも少ない。
正解
2. 線形探索法で探索するのに必要な計算量は,探索対象となる配列の要素数に比例する。
詳しい解説を見る解説を閉じる
解説
線形探索法は配列を先頭から順に1つずつ比較していく手法で,平均・最悪計算量はO(n)となり,要素数nに比例して計算量が増える。アは2分探索ではなく線形探索の動作説明である。ウは2分探索の前提条件(ソート済みが必要)であり,線形探索ではソートは不要。エは目的の値が配列先頭付近にある場合は線形探索の方が早く終わることもあり誤り。よって正解はイ。（出典: 令和5年度分 ITパスポート試験 問69）
記憶定着問題
全200問を繰り返し学習