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

一個有向圖(Directed Graph),以深度搜尋法(Depth-first Search)尋訪各節點,下列何種走訪順序是可能產生的?

題目附圖
AADEC
BCBFG
CECFGB
DABCDEG正確答案
答案與詳解
D
正確答案
依圖中有向邊,從A出發做DFS,只有D選項ABCDEG符合每一步都沿合法有向邊前進的走訪順序。

為什麼答案是 D

ABCDEG:A→B合法(圖中有A→B邊),B→C合法(圖中有B→C邊),C無未訪節點回溯到A,A→D合法,D→E合法,E→C已訪問繼續回溯,D→G合法(圖中有D→G邊),G→C已訪問結束。整條路徑每步均有對應有向邊,且涵蓋主要節點,是合法的DFS走訪順序。

考點:DFS合法路徑考點:有向邊方向考點:DFS合法走訪
載入中…

計算機概要 相關題目

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

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

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