IT資格 模擬試験

ITパスポート試験 公開問題 令和5年度 問69・基礎理論とアルゴリズム(アルゴリズムとプログラミング)

線形探索と2分探索

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

  1. A

    2分探索法は,探索対象となる配列の先頭の要素から順に探索する。

  2. B

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

  3. C

    線形探索法を用いるためには,探索対象となる配列の要素は要素の値で昇順又は降順にソートされている必要がある。

  4. D

    探索対象となる配列が同一であれば,探索に必要な計算量は探索する値によらず,2分探索法が線形探索法よりも少ない。

正解と解説を見る

正解:B

線形探索法の計算量は要素数に比例します(O(n))。2分探索法はO(log n)ですが、整列済みであることが前提です。

出典: 令和5年度 ITパスポート試験 公開問題 問69(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。

学習のポイント:「整列が必要なのは2分探索」です。線形と2分の説明を入れ替えたひっかけに注意しましょう。

この問題を演習で解く →

ITパスポートのトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。