アルゴリズムとプログラミング
ITパスポート試験「アルゴリズムとプログラミング」の問題
配列に格納されているデータを探索するときの，探索アルゴリズムに関する記述のうち，適切なものはどれか。
ア2分探索法は，探索対象となる配列の先頭の要素から順に探索する。
イ線形探索法で探索するのに必要な計算量は，探索対象となる配列の要素数に比例する。
ウ線形探索法を用いるためには，探索対象となる配列の要素は要素の値で昇順又は降順にソートされている必要がある。
エ探索対象となる配列が同一であれば，探索に必要な計算量は探索する値によらず，2分探索法が線形探索法よりも少ない。
正解
イ．線形探索法で探索するのに必要な計算量は，探索対象となる配列の要素数に比例する。
線形探索法（Sequential Search）は配列の先頭から末尾に向かって1要素ずつ順番に照合するアルゴリズムである。目標値が末尾付近にある場合や存在しない場合は全要素を走査するため、最悪計算量はO(n)（要素数nに比例）となる。配列の事前ソートは不要で、どんな順序の配列にも適用できる。
?選択肢ごとの解説
ア ×2分探索法（Binary…
イ ○線形探索法（Sequential Search）は配列の先頭から末尾に向かって1要素ずつ順番に照合するアルゴリズムである。目標値が末尾付近にある場合や存在しない場合は全要素を走査するため、最悪計算量はO(n)（要素数nに比例）となる。配列の事前ソートは不要で、どんな順序の配列にも適用できる。
ウ ×ソート（昇順または降順）が前提条件として必要なのは線形探索法ではなく2分探索法である。線形探索法は配列がどのような順序であっても適用可能であり、ソートは不要であ…
エ ×2分探索法はO(log…
アルゴリズムとプログラミングの他の問題
この問題の「深掘り・誤答の完全解説・試験のコツ・覚え方」はアプリで。
無料ではじめる →ITパスポート試験の全問を、一問ごとにAIの8-ways解説つきで。SRS暗記カード・全真模試・弱点診断まで。まずは無料で。
ukamiru 過去問 · ITパスポート試験 · itpass-r5k-q69