問題
n=8 の場合、二分探索で最大何回の比較が必要か。
選択肢
- 1ア 2回
- 2イ 3回
- 3ウ 4回
- 4エ 8回
解答と解説を見る
正解
2. イ 3回
解説
二分探索は最大 ⌈log2(n)⌉ 回で探索できます。n=8 なら log2(8)=3 なので最大3回です。
基本情報トップに戻る
A難易度: 標準2026年度
基本情報技術者 予想問題｜A 第19問
Aの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。