問題一覧共通テスト 情報Ⅰ 問題一覧0 / 1問回答
情報 I
2分探索（探索範囲の半減）
情報Ⅰプログラミングアルゴリズム
難しい
次に解く問題
関連するテーマから優先して表示しています
昇順配列に対する2分探索
太郎さんと花子さんは、昇順に並んだ15個の整数から 76 を2分探索で探す。添字は0から14までであり、各回に探索範囲の中央の要素と目的値を比較する。
太郎： 最初の中央は添字 だね。
花子： 中央の値が目的値より小さければ、その中央以前は次の探索範囲から除けるね。
配列 4, 9, 13, 18, 24, 31, 37, 42, 48, 55, 61, 70, 76, 83, 91 に対して 76 を2分探索するとき、目的値を見つけるまでの比較回数として正しいものを、次の A〜D のうちから一つ選べ。