令和5年度 ITパスポート 問69「線形探索法」の解説
配列に格納されているデータを探索するときの，探索アルゴリズムに関する記述のうち，適切なものはどれか。
- ア2分探索法は，探索対象となる配列の先頭の要素から順に探索する。
- イ線形探索法で探索するのに必要な計算量は，探索対象となる配列の要素数に比例する。
- ウ線形探索法を用いるためには，探索対象となる配列の要素は要素の値で昇順又は降順にソートされている必要がある。
- エ探索対象となる配列が同一であれば，探索に必要な計算量は探索する値によらず，2分探索法が線形探索法よりも少ない。
正解と解説を見る
正解：イ
線形探索法は先頭から順に1件ずつ調べる方法なので、平均しても最悪でも調べる件数は要素数に比例して増えます。したがってイが正しい記述です。アは2分探索法が先頭から順に探すとしている点が誤りで、実際は中央と比較して範囲を半分ずつ絞ります。ウの整列が必要なのは線形探索法ではなく2分探索法です。エは、探す値が偶然先頭にあれば線形探索法の方が速いこともあるため、常に少ないとはいえません。
文章だけだと分かりにくいときは「アルゴリズムとフローチャート」を図解で見る図解と確認問題つき・登録不要出典：令和5年度 ITパスポート試験 公開問題 問69
問題文・選択肢はIPA公開問題の原文です。解説は本サービスが独自に作成したもので、IPAの公式解説ではありません。
この問題のテーマを基礎から学ぶ
同じテーマの過去問
この分野の続きをアプリで解く
アプリでは公式過去問500問を本番の並びのまま解けるほか、分野別の演習や100問模試、合格準備度スコアで弱い分野と次の一歩が分かります。最初の7日間は学習記録も無料です。