Examly題庫立即開始練習
地方政府公務人員四等-電子工程類科計算機概要11016單選題

給定下列有向圖(Directed graph),若自節點 A 出發進行優先走訪(Breadth-first search),則下列何者是可能的走訪順序?

題目附圖
AABCDEFG
BABDGCEF正確答案
CAGFDECB
DABCDEGF
答案與詳解
B
正確答案
BFS(廣度優先搜尋)從A出發,依層次逐層走訪:A→第1層B,D,G→第2層C,E→第3層F,選項B(ABDGCEF)符合此層次順序。

為什麼答案是 B

ABDGCEF完全符合BFS:Layer0=A,Layer1=B,D,G(A的三個直接後繼),Layer2=C(B之子),E(D之子),Layer3=F(E之子)。圖中箭頭結構完全吻合。

考點:BFS層次順序考點:BFS正確走訪考點:BFS不倒退走訪考點:BFS層次不可跳躍
載入中…

計算機概要 相關題目

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

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

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