2分探索法を適用するための前提条件として、適切なものはどれか。

解説

正解は「データがキーの順に整列されている」です。2分探索は、中央の要素との大小比較によって、目的の値が左右どちらの半分にあるかを判断して範囲を絞る方法なので、データが整列していることが不可欠です。「データの個数が2のべき乗である」必要はなく、中央の位置を切り捨てなどで決めれば任意の個数に適用できます。「データに重複する値がない」ことも必須ではなく、重複があっても目的の値のいずれかは見つかります。「データが連結リストに格納されている」と、中央の要素に直接アクセスできないため効率が落ちます。2分探索には、添字で任意の要素に直接アクセスできる配列が適しています。