IPA公式 テクノロジ › アルゴリズムとプログラミング 6 / 18

ITパスポート｜アルゴリズムとプログラミング 問6

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

答えを見る

出典：令和5年度 ITパスポート試験 公開問題 問69（読点「，」を「、」に改変）