問題プレビューID: d7dc44d3基本情報技術者試験 午前免除試験 2011年7月24日

問 7
基本情報技術者試験 午前免除試験 2011年7月24日

2 分探索法に関する次の記述のうち,適切なものはどれか。

解説

正解は「イ」です。

2 分探索法は,探索範囲の中央のデータと目的の値を比較し,大小関係に応じて探索範囲を半分に絞り込む手法です。このとき,比較の向きを合わせれば昇順でも降順でも適用できるため,正しく探索できるのはデータが整列されている場合に限られます。よって「イ」が適切です。

  • ア: 降順に並んでいても,比較の向きを合わせれば正しく探索できるので誤りです。
  • ウ: 整列されていなければ 2 分探索法は正しい結果を返せません。整列の有無は「効率」の問題ではなく「正しさ」の前提であり,記述が不適切です。
  • エ: データの個数が偶数か奇数かは 2 分探索法の可否とは関係ありません。

関連問題

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