基本情報技術者試験 基本情報技術者試験 平成26年度 秋期 午前 午前 問6: 2分探索に関する記述のうち，適切なものはどれか。

正解

ア. 2分探索するデータ列は整列されている必要がある。

正答率 58.9%（1,548人中 911人が正解）

問題の解説

2分探索は中央要素と比較して半分に絞り込む手法のため、データが整列されていることが前提条件です。比較回数は に比例します。

選択肢ごとの解説

• アソート済みデータでないと中央比較で範囲を絞れないため、整列が前提条件です。
• イn が小さいときや探索値が先頭付近のときは線形探索の方が速いケースもあります。
• ウ2分探索は中央から始めるアルゴリズムで、先頭からではありません。
• エ比較回数は に比例し、 ではありません。