iパス一問一答ITパスポート過去問・出典つき

トップ › 令和5年度 › テクノロジ系 › 問69

テクノロジ系アルゴリズムとプログラミング

ITパスポート 令和5年度 問69

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

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

解説

線形探索は先頭から順に調べるので計算量は要素数に比例する。整列済みが前提なのは2分探索のほう。探す値が先頭にあれば線形探索のほうが早く終わることもある。

解説:panda studio(公式の正答と照合済み)

出典:令和5年度 ITパスポート試験 公開問題 問69

関連問題(テクノロジ系)

テクノロジ系の問題一覧 ・ 令和5年度の問題一覧

テクノロジ系をランダムに解く 苦手な問題を解く

試験日から学習計画を立てる ・ 講座・教材を比べる

PR講義動画と問題演習の資格サブスク オンスク.JP:月額定額サービス【ウケホーダイ】(紹介リンク)