複選題
251. 對一有 n 個節點的圖形 G 執行深度優先式搜尋(Depth First Search)，下列敘述那些為真？
(A)當 G 用相鄰矩陣(Adjacency Matrix)表示時，其時間複雜度為 O(n)
(B)當 G 用相鄰串列表示時，其時間複雜度為 O
(e)，e為圖形的邊之個數
(C)搜尋過程中需用到堆疊
(D)搜尋過程中需用到佇列 。

答案：登入後查看
統計： 尚無統計資料

詳解 (共 1 筆)

#7623032
本題考的觀念 深度優先式搜尋（DFS）...
(共 1099 字，隱藏中）
前往觀看
0
0