資格スワイプ資格一覧
テクノロジ系

二分探索法を適用するために、探索対象のデータが満たしていなければならない条件はどれか。

  • Aデータの件数が偶数であること
  • データがキーの値順に整列されていること
  • Cデータがすべて数値であること
  • Dデータに重複がないこと

解説

二分探索法は、探索範囲の中央の値と比較して範囲を半分に絞り込む手法であるため、データがキーの値の順に整列されている必要がある。件数が偶数であることや数値であることは条件ではなく、整列済みであれば文字列でも適用できる。

根拠: 二分探索法のアルゴリズム前提(探索対象がキー順に整列済みであること)

← 前の問題次の問題 →
スワイプでまとめて流す