48. 圖形資料結構在進階程式設計中佔有重要地位。關於圖形的深度優先搜尋
(DFS)及廣度優先搜尋(BFS)演算法,下列敘述何者錯誤?

(A) 在某些特定結構(如分支度極高且深度較淺的樹)下,BFS 的記憶體
空間使用量可能會比 DFS 還要大。

(B) BFS 通常使用佇列(Queue)作為輔助資料結構來進行搜尋,而 DFS
則依賴堆疊(Stack)的後進先出特性進行搜尋。

(C) 在程式實作上,圖形最常見的兩種記憶體資料結構表示法為相鄰矩陣
(Adjacency Matrix)與相鄰串列(Adjacency List)。

(D) 由於 DFS 需要不斷回溯(Backtracking)尋找下一個未走訪的節點,因
此 DFS 程式極度不適合使用遞迴函數(Recursion)的方式來撰寫。

答案:登入後查看
統計: A(0), B(0), C(0), D(1), E(0) #3911414