申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 中華郵政股份有限公司_職階人員專業職(一)資訊類科甄試試題：程式設計概要(含資料結構、演算法、系統分析及資料庫應用)#107102
科目：程式設計
年份：111年
排序：3

第二題：

【圖二】是一個圖形(graph)，使用「深度優先搜尋(DFS)」走訪，將所經過的邊加入一個樹中，則會形成「DFS 展開樹(spanning tree)」，請回答下列問題：

（二）深度優先搜尋(DFS)走訪的演算法，通常會使用堆疊來實作，暫存尚未拜訪的頂點。若以 A 為起點使用深度優先搜尋走訪【圖二】，並且規定當多個頂點同時欲推入堆疊時，以字母順序在前的優先推入，已經拜訪過的頂點不推入，則堆疊變化及拜訪順序如下表，請填寫完成此表。