問題詳情

9.在圖形上做深度優先式搜尋(depth-first search)，下列何者為最適用的資料結構？
(A)雜湊(Hash)
(B)堆疊(Stack)
(C)佇列(Queue)
(D)堆積(Heap)

參考答案

答案：B
難度：適中0.538462
統計：A(37),B(245),C(88),D(33),E(0)

用户評論

【陳正旌】評論

depth-first search 是以某一節點為出發點，不斷地前進拜訪未曾被拜訪過的節點， 直到無路可走或是所有相鄰的節點都已經拜訪過為止，然後再退回前一個節點，尋找 沒有拜訪過的節點，直到所有相鄰的節點都已被拜訪過。 因此，進行 depth-first search 時，需要使用 stack ，以便記錄所走過的路徑。http://nthucad.cs.nthu.edu.tw/~yyliu/personal/nou/04ds/dfs.html

【人人都可以是食神!!!】評論

廣度搜尋為 queue