2 分探索法に関する次の記述のうち,適切なものはどれか。
データが昇順に並んでいるときだけ正しく探索できる。
データが昇順又は降順に並んでいるときだけ正しく探索できる。
データが昇順又は降順に並んでいる方が効率よく探索できる。
データの個数が偶数のときだけ正しく探索できる。
正解は「イ」です。
2 分探索法は,探索範囲の中央のデータと目的の値を比較し,大小関係に応じて探索範囲を半分に絞り込む手法です。このとき,比較の向きを合わせれば昇順でも降順でも適用できるため,正しく探索できるのはデータが整列されている場合に限られます。よって「イ」が適切です。
本文が同じ・似ている問題を表示しています