配列に格納されているデータを探索するときの、探索アルゴリズムに関する記述のうち、適切なものはどれか。

選択肢

• ア2分探索法は、探索対象となる配列の先頭の要素から順に探索する。
• イ線形探索法で探索するのに必要な計算量は、探索対象となる配列の要素数に比例する。
• ウ線形探索法を用いるためには、探索対象となる配列の要素は要素の値で昇順又は降順にソートされている必要がある。
• エ探索対象となる配列が同一であれば、探索に必要な計算量は探索する値によらず、2分探索法が線形探索法よりも少ない。

正解と解説

正解：イ 線形探索法で探索するのに必要な計算量は、探索対象となる配列の要素数に比例する。

線形探索は先頭から順に1つずつ調べるため、必要な比較回数は要素数に比例して増えます。2分探索は範囲を半分ずつ絞る方法で、あらかじめ整列されている必要があります。ただし、探す値が先頭にある場合などは線形探索のほうが少ない回数で見つかることもあります。

選択肢ごとの解説

• ア先頭から順に調べるのは線形探索。
• イ正しい。線形探索の計算量は要素数に比例する。
• ウ整列が必要なのは2分探索のほう。
• エ探す値によっては線形探索のほうが速い場合もある。

この問題に出た用語

• アルゴリズム
• 線形探索法

同じ分野の他の問題

• 関数isPrimeは、引数として与えられた正の整数が、素数であればtrueを、素数でなければfalseを戻り値とする。例…2026年度 秋期 問85
• 手続sortは、要素数が2以上の整数型の配列を引数numberArrayで受け取り、その要素を昇順に並べ替えた結果を出力…2026年度 秋期 問67
• 関数calculateAmountOfPrizeは、業務改善の効果における改善額と短縮期間を、それぞれimproveme…2025年度 秋期 問99
• 4個の要素から成るデータの並びを、次の手順を繰り返して昇順に整列するとき、整列が終了するまでに(1)から(3)の一連の手…2025年度 秋期 問98
• 手続calcMod3を呼び出したときの出力はどれか。 〔プログラム〕 ○calcMod3() 整数型: totalVal…2025年度 秋期 問78