問題
深さ優先探索（DFS）の特徴は何か。
選択肢
- 1一つの枝を最深部まで辿ってから戻る
- 2階層単位で探索
- 3ランダム探索
- 4葉から根へ
解答と解説を見る
正解
1. 一つの枝を最深部まで辿ってから戻る
解説
DFSはスタック/再帰で一つの枝を最深部まで辿ってから戻る方式。BFSは階層（幅）単位。
基本情報トップに戻る
A難易度: 標準2026年度
基本情報技術者 過去問｜A 第64問
Aの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全240問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。