Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要10520單選題

已知下圖(graph),並由節點 a 出發進行深度優先走訪(depth-first traversal),則下列何者是可能的節點走訪順序?[圖示:節點 a,b,c,d,e,f 的連接圖]

題目附圖
Aaebdcf
Badbcfe正確答案
Cabcfde
Dacdbef
答案與詳解
B
正確答案
DFS 深度優先走訪須沿圖中的邊前進,走到底無未訪鄰居才回溯。本題正解為 B(adbcfe),需依附圖判斷各步是否為鄰接節點。

為什麼答案是 B

adbcfe(a→d→b→c→f→e)為合法 DFS 順序。表示原圖中至少存在足以支撐此走訪的邊集合(如 a-d、d-b、b-c、c-f,以及 f-e 或從 f 回溯後可達 e 的路徑),且每步都選擇當前節點的未訪鄰居深入。

考點:DFS 路徑驗證考點:合法 DFS 路徑考點:回溯順序錯誤
載入中…

計算機概要 相關題目

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

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

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