読者です 読者をやめる 読者になる 読者になる

技術士の技事録

新米技術士が、IT技術動向・高度資格試験対策等、現役SE向け情報を発信します。

技術士第一次試験専門科目 平成24年度 Ⅲ-10

問題

下図は探索対象のグラフ(木構造)を表している。開始ノードSから始めて,目的ノードGを深さ優先探索と幅優先探索で探したとき,調べるノードの個数は,開始ノード及び目的ノードを含めて,それぞれいくつか。ただし,あるノードからその先のノードを調べる際には,左側の枝から先に調べるものとする。

f:id:honmurapeo:20160619193008p:plain

選択肢

深さ優先探索9,幅優先探索9
深さ優先探索9,幅優先探索10
深さ優先探索9,幅優先探索11
深さ優先探索10,幅優先掠索9
深さ優先探索10,幅優先探索10

 

答え

 ⑤

解説

 

次の問題へ専門科目TOPへ技術士TOPへ