問題詳情

5. Which of the following data structures can be used for Depth First Search?
(A)Array
(B)Queue
(C)Stack
(D)Hash table

參考答案

答案:C
難度:簡單0.714
書單:沒有書單,新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】正確答案是 (C) Stack。深度優先搜索 (DFS) 是一種算法,它通過在回溯之前盡可能沿著每個分支探索來遍歷或搜索樹或圖形數據結構。DFS 的主要思想是訪問一個節點,然後遞歸地探索該節點的所有未訪問的相鄰節點。在 DFS 中,通常使用堆棧數據結構來跟踪要訪問的節點。當訪問一個節點時,它的相鄰節點被壓入堆棧。然後從堆棧中彈出下一個要訪問的節點,並繼續該過程,直到訪問完所有節點。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】正確答案是 (C) Stack。深度優先搜索 (DFS) 是一種算法,它通過在回溯之前盡可能沿著每個分支探索來遍歷或搜索樹或圖形數據結構。DFS 的主要思想是訪問一個節點,然後遞歸地探索該節點的所有未訪問的相鄰節點。在 DFS 中,通常使用堆棧數據結構來跟踪要訪問的節點。當訪問一個節點時,它的相鄰節點被壓入堆棧。然後從堆棧中彈出下一個要訪問的節點,並繼續該過程,直到訪問完所有節點。