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