試題詳解

15. 關於圖形的深先搜尋(DFS)及廣先搜尋(BFS)演算法下列何者錯誤？
(A) BFS 在某些情況下空間使用量比 DFS 還要大
(B) BFS 使用佇列(Queue)進行搜尋，DFS 使用堆疊(Stack)進行搜尋
(C) 圖形常見的資料結構有相鄰矩陣 (Adjacency Matrix) 與相鄰串列 (Adjacency List)
(D) DFS 程式不適合使用遞迴函數的方式來撰寫