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

技術士の技事録

情報工学部門の技術士が、IT技術動向、資格対策等を、勝手気ままに語ります。

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

技術士試験 一次試験 専門科目

問題

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

f:id:honmurapeo:20160611182430p:plain

選択肢

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

 

答え

 ⑤

解説

 

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