問69
ITパスポート過去問 令和5年度（2023年）問69
配列に格納されているデータを探索するときの，探索アルゴリズムに関する記述のうち，適切なものはどれか。
選択肢
- ア：2分探索法は，探索対象となる配列の先頭の要素から順に探索する。
- イ：線形探索法で探索するのに必要な計算量は，探索対象となる配列の要素数に比例する。
- ウ：線形探索法を用いるためには，探索対象となる配列の要素は要素の値で昇順又は降順にソートされている必要がある。
- エ：探索対象となる配列が同一であれば，探索に必要な計算量は探索する値によらず，2分探索法が線形探索法よりも少ない。
- ア
- イ
- ウ
- エ
正解と解き方・学習ポイント（AI解説）
正解：イ
解答した選択肢：未回答
- ア：不正解
- イ：正解
- ウ：不正解
- エ：不正解
※本解説は生成AIによる学習支援用の参考情報です。内容の正確性や最新性は保証されません。最終的な判断は、試験実施団体の公式資料をご確認ください。