試題詳解

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