問題
2分探索に関する記述のうち、適切なものはどれか。
選択肢
- 12分探索するデータ列は整列されている必要がある。
- 22分探索は線形探索よりも常に速く探索できる。
- 32分探索は探索対象数列の先頭から開始する。
- 4n 個のデータの2分探索に要する比較回数は、n log₂n に比例する。
正解
1. 2分探索するデータ列は整列されている必要がある。
詳しい解説を見る解説を閉じる
解説
2分探索は、整列済みのデータ列の中央と比較し、探索範囲を半分ずつ絞り込む手法であるため、データが昇順または降順に整列されていることが前提となる。比較回数は log₂n に比例する。よって正解はア。(出典: 平成26年度 秋期 基本情報技術者試験 午前 問6)
一問一答
科目A 180問+科目B 60問