修了試験 2018-12-09実施分 基本情報技術者試験 問6

解説

正解はア。 2分探索は探索範囲の中央値と比較して範囲を半分ずつ絞り込む方式であり，データが昇順又は降順に整列されていることが前提となる。 イは分布次第で線形探索が有利な場合もあり誤り，ウは中央から開始するため誤り，エは比較回数はlog₂nに比例する。