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

解説

正解は『イ』。 線形探索法（逐次探索）は配列を先頭から順に検索するため、探索に必要な計算量は配列の要素数に比例します（最悪でも全要素を調べる）。 アは誤りで、2分探索法は配列の中央から検索します（先頭からではない）。 ウは誤りで、ソートが必要なのは2分探索法です。 エは誤りで、探索する値によっては線形探索が少ない計算量で済む場合もあります（先頭に目的値がある場合など）。