問題詳情

23. 下列何者演算法或程序不會使用堆疊(STACK)結構？
(A)BFS (breadth first search)
(B)Calling aprocedure
(C)DFS (Depth first search)
(D)Recursive function

參考答案

答案：A
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)

用户評論

【うさぎ】評論

廣度優先搜尋演算法（英語：Breadth-First-Search，縮寫為BFS），又譯作寬度優先搜尋，或橫向優先搜尋，是一種圖形搜尋演算法。簡單的說，BFS是從根節點開始，沿著樹的寬度遍歷樹的節點。如果所有節點均被存取，則演算法中止。廣度優先搜尋的實現一般採用open-closed表。深度優先搜尋演算法（英語：Depth-First-Search，DFS）是一種用於遍歷或搜尋樹或圖的演算法。沿著樹的深度遍歷樹的節點，儘可能深的搜尋樹的分支。calling procedure - 呼叫程序

【兔子公主大人】評論

廣度優先搜尋演算法（英語：Breadth-First-Search，縮寫為BFS），又譯作寬度優先搜尋，或橫向優先搜尋，是一種圖形搜尋演算法。簡單的說，BFS是從根節點開始，沿著樹的寬度遍歷樹的節點。如果所有節點均被存取，則演算法中止。廣度優先搜尋的實現一般採用open-closed表。深度優先搜尋演算法（英語：Depth-First-Search，DFS）是一種用於遍歷或搜尋樹或圖的演算法。沿著樹的深度遍歷樹的節點，儘可能深的搜尋樹的分支。calling procedure - 呼叫程序

【Be a top spot】評論

BFS - queue DFS - stack