問題
配列arr = [3, 1, 4, 1, 5, 9, 2, 6]に対して線形探索で値「5」を探索すると、何回目の比較で見つかるか。
選択肢
- 1ア 3回目
- 2イ 5回目
- 3ウ 6回目
- 4エ 8回目
解答と解説を見る
正解
2. イ 5回目
解説
線形探索は配列の先頭から順に比較します。arr[0]=3、arr[1]=1、arr[2]=4、arr[3]=1、arr[4]=5で一致します。配列のインデックスは0から始まりますが、「何回目」は1から数えるので5回目で見つかります。
基本情報トップに戻る
B難易度: 易2026年度
基本情報技術者 予想問題｜B 第65問
Bの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。