問題
配列arr[0..9]（10要素、ソート済み）に対して二分探索を行う。最悪の場合の比較回数はいくつか。
選択肢
- 1ア 3回
- 2イ 4回
- 3ウ 5回
- 4エ 10回
正解
2. イ 4回
詳しい解説を見る解説を閉じる
解説
二分探索の最悪比較回数は⌊log₂(n)⌋+1回（=⌈log₂(n+1)⌉回）。n=10では⌊log₂10⌋+1=3+1=4回。探索範囲は10→5→2→1と半分ずつ狭まる。計算量はO(log n)です。
一問一答
科目A 180問+科目B 60問
基本情報トップに戻る
B難易度: 標準2026年度
基本情報技術者 予想問題｜B 第70問
Bの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全2398問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。