FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
木構造における深さ優先探索（DFS）の特徴はどれか。
- ア 葉ノードから根に向かって逆順に探索する方法
- イ 根から同じ深さのノードを全て探索してから、次の深さに移る探索方法
- ウ ランダムにノードを選択して探索する方法
- エ 根から葉まで一つの枝を深く探索してから、次の枝に移る探索方法
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目A範囲
正解と解説
正解：根から葉まで一つの枝を深く探索してから、次の枝に移る探索方法
深さ優先探索（DFS）は一つの枝を可能な限り深く探索し、行き止まりに達したらバックトラックして次の枝を探索する方法。スタックまたは再帰で実装される。イは幅優先探索（BFS）の特徴でキューで実装される。
この問題について
IPAが公開するシラバス・試験範囲・公開問題の出題形式を参考にした独自作成問題。公式問題・過去問題の転載ではありません。
公式試験問題、過去問題、公式サンプル問題、市販教材の問題文を転載したものではありません。