問題プレビューID: 5a88e6b6ITパスポート試験 2023年(令和5年度)

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

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

解説

正解は「イ」です。

線形探索法は,配列の先頭から順に目的の値を探す方法で,要素数が増えるほど比較回数が増えるため,計算量は要素数に比例します。

  • ア: 先頭から順に探索するのは線形探索法の説明です。2分探索法は,ソート済みの配列の中央値と比較しながら探索範囲を半分に絞り込みます。
  • ウ: 昇順又は降順にソートされている必要があるのは2分探索法です。線形探索法はソートされていなくても利用できます。
  • エ: 2分探索法の計算量は一般に線形探索法より少なくなりますが,探索する値によっては線形探索法の方が早く見つかることもあり,「探索する値によらず」とはいえません。

関連問題

本文が同じ・似ている問題を表示しています