アルゴリズムとプログラミング
ITパスポート試験｜配列に格納されているデータを探索するときの，探索アルゴリズムに関する
配列に格納されているデータを探索するときの，探索アルゴリズムに関する記述のうち，適切なものはどれか。
ア2分探索法は，探索対象となる配列の先頭の要素から順に探索する。
イ線形探索法で探索するのに必要な計算量は，探索対象となる配列の要素数に比例する。
ウ線形探索法を用いるためには，探索対象となる配列の要素は要素の値で昇順又は降順にソートされている必要がある。
エ探索対象となる配列が同一であれば，探索に必要な計算量は探索する値によらず，2分探索法が線形探索法よりも少ない。
正解
イ．線形探索法で探索するのに必要な計算量は，探索対象となる配列の要素数に比例する。
線形探索法（Sequential Search）は配列の先頭から末尾に向かって1要素ずつ順番に照合するアルゴリズムである。目標値が末尾付近にある場合や存在しない場合は全要素を走査するため、最悪計算量はO(n)（要素数nに比例）となる。配列の事前ソートは不要で、どんな順序の配列にも適用できる。
?選択肢ごとの解説
ア ×2分探索法（Binary Search）は配列の先頭からではなく中央の要素から探索を開始し、目標値との大小比較により探索範囲を半分ずつ絞り込む。先頭から順に探索…
イ ○線形探索法（Sequential Search）は配列の先頭から末尾に向かって1要素ずつ順番に照合するアルゴリズムである。目標値が末尾付近にある場合や存在しない場合は全要素を走査するため、最悪計算量はO(n)（要素数nに比例）となる。配列の事前ソートは不要で、どんな順序の配列にも適用できる。
ウ ×ソート（昇順または降順）が前提条件として必要なのは線形探索法ではなく2分探索法である。線形探索法は配列がどのような順序であっても適用可能であり、ソートは不要であ…
エ ×2分探索法はO(log n)の計算量を持ち、線形探索法O(n)より一般的に少ない計算量であることは正しい。しかし「探索する値によらず」という部分が誤りである。線…
アルゴリズムとプログラミングの他の問題
手続 calcMod3 を呼び出したときの出力はどれか。 〔プログラム〕4個の要素から成るデータの並びを，次の手順を繰り返して昇順に整列するとき，整列が終了するまでに(1)から(3)の一連の手順は…関数 calculateAmountOfPrize は，業務改善の効果における改善額と短縮期間を，それぞれ…手続 sort は，要素数が2以上の整数型の配列を引数 numberArray で受け取り，その要素を昇順に並べ替えた結果を…二つの正の整数A1，A2を入力すると，二つの数値B1，B2を出力するボックスがある(図1)。このボックスの動作は次のとおりで…大文字の英字から成る文字列の暗号化を考える。英字と文字番号の対応は次のとおりである（A=0, B=1, C=2, D=3,…関数 checkDigit は，10進9桁の整数の各桁の数字が上位の桁から順に格納された整数型の配列…次の流れ図で示す処理を終了したとき，xの値はどれか。 〔流れ図〕 1. 開始 2. x を 98 とする 3. y を…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
ITパスポート試験は全2,669問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 最終更新 2026-08-15 · ITパスポート試験 過去問 · itpass-r5k-q69