問題詳情

36 一圖形有n 個節點（node）及e 個邊（edge），若以相鄰矩陣（adjacent matrix）表示，則利用深度優先搜尋法（depth first search）所得出之擴張樹（spanning tree）的時間複雜度（time complexity）為：
(A)O（n2）
(B)O（ne）
(C)O（n）
(D)O（e）

參考答案

答案：A
難度：適中0.416667
統計：A(5),B(5),C(1),D(0),E(0)