問題
線形探索法で n 個の要素から目的の要素を探すときの平均比較回数はどれか。
選択肢
- 1ア 1
- 2イ log n
- 3ウ n/2
- 4エ n^2
解答と解説を見る
正解
3. ウ n/2
解説
線形探索では要素を先頭から順に調べるため、平均してn/2回の比較が必要です。最悪時はn回、最良時は1回です。
基本情報トップに戻る
A難易度: 標準2026年度
基本情報技術者 予想問題｜A 第16問
Aの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。