問題詳情

34. 以下何種資料結構最適用於深度優先搜尋演算法(Depth-First Search)?
(A)陣列(Array)
(B)堆積(Heap)
(C)佇列(Queue)
(D)堆疊(Stack)

參考答案

答案:D
難度:計算中-1
書單:沒有書單,新增

用户評論

小彥子老師】評論

深度優先搜尋法,是一種用來遍尋一個樹(tree)或圖(graph)的演算法。由樹的根(或圖的某一點當成 根)來開始探尋,先探尋邊(edge)上未搜尋的一節點(vertex or node),並儘可能深的搜索,直到該節點的所有邊上節點都已探尋;就回溯(backtracking)到前一個節點,重覆探尋未搜尋的節點,直到找到目 的節點或遍尋全部節點。深度優先搜尋法屬於盲目搜索(uninformed search)是利用堆疊(Stack)來處理,通常以遞迴的方式呈現。