圖形（Graph）的走訪有深度優先（Depth-First）與廣度優先（Breadth-First）兩種搜尋方法，通常分別使用什麼資料結構來實作？

題目

圖形（Graph）的走訪有深度優先（Depth-First）與廣度優先（Breadth-First）兩種搜尋方法，通常分別使用什麼資料結構來實作？ A. Hash; Queue B. Stack; Heap C. Heap; Hash D. Stack; Queue

官方答案

• 答案：D. Stack; Queue

解析

深度優先搜尋（DFS）沿著一條路徑一直深入，遇到死路才退回上一層，這種後進先出（LIFO）特性正好由堆疊（Stack）實作，可用遞迴或顯式堆疊完成。廣度優先搜尋（BFS）由起點逐層向外擴展，先進先出（FIFO）特性由佇列（Queue）實作。Hash 用於快速查找鍵值，Heap 用於優先佇列，皆非走訪所需，故選 D。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。