Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要10520單選題

下列何者可以是下圖的深度優先搜尋(depth-first search)順序?

題目附圖
A1234567
B1237654正確答案
C1234576
D1472356
答案與詳解
B
正確答案
DFS 需沿一分支深入到底再回溯,符合圖結構的順序為 1237654。

為什麼答案是 B

1→2→3→7,深入到底後回溯造訪 6、5,再回到 1 造訪 4,符合 DFS 規則。

載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮