平成21年度 春期 基本情報技術者試験 問7

解説

正解はア。 2分探索法は，中央の要素と比較して探索範囲を半分に絞り込む操作を繰り返す方式である。 n個のデータが1個になるまでに必要な比較回数はおよそlog_2 n回であり，データ量が増えても比較回数は緩やかにしか増えない。