問題
木構造で「深さ優先探索」の説明として正しいものはどれか。
選択肢
- 1ア 近い階層のノードから順に訪問する
- 2イ 1つの枝を最深部まで辿ってから戻る方式で探索する
- 3ウ ランダムに探索する
- 4エ 葉ノードから根へ向かって訪問する
解答と解説を見る
正解
2. イ 1つの枝を最深部まで辿ってから戻る方式で探索する
解説
深さ優先探索（DFS）は、一つの枝をできるだけ深く辿ってから戻って別の枝を探索する方式です。スタックや再帰で実装されます。幅優先探索（BFS）は階層単位。
基本情報トップに戻る
A難易度: 標準2026年度
基本情報技術者 予想問題｜A 第18問
Aの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。