問題
整列済みデータの中央値と比較して探索範囲を半分に絞り込む探索方法を何というか？
選択肢
- 1二分探索（バイナリサーチ）
- 2線形探索
- 3ハッシュ探索
- 4深さ優先探索
正解
1. 二分探索（バイナリサーチ）
詳しい解説を見る解説を閉じる
解説
二分探索はソート済みデータの中央と比較し、探索範囲を毎回半分に絞り込むため高速です。ただし事前にデータの整列が必要です。
中小企業診断士トップ
一問一答・予想問題・まとめノート
整列済みデータの中央値と比較して探索範囲を半分に絞り込む探索方法を何というか？
正解
1. 二分探索（バイナリサーチ）
解説
二分探索はソート済みデータの中央と比較し、探索範囲を毎回半分に絞り込むため高速です。ただし事前にデータの整列が必要です。
中小企業診断士トップ
一問一答・予想問題・まとめノート
スキマ資格では中小企業診断士の全7073問を分野別・難易度別に体系的に学習できます。中小企業診断士は7科目すべてで6割を取る戦略が王道です。