．下面哪一方法可以判斷出一個有向圖是否有環(回路)【東北大學 (分)】
A．深度優先遍歷 B 拓撲排序 C 求最短路徑 D 求關鍵路徑
在圖采用鄰接表存儲時求最小生成樹的 Prim 算法的時間復雜度為( )【合肥工業大學 一 (分)】
A O(n) B O(n+e) C O(n) D O(n)
下面是求連通網的最小生成樹的prim算法集合VTET分別放頂點和邊初始為( )下面步驟重復n次: a( )b( )最後( )【南京理工大學 一_ (分)】
()．A．VTET為空 B．VT為所有頂點ET為空 C．VT為網中任意一點ET為空 D．VT為空ET為網中所有邊
()．A 選i屬於VTj不屬於VT且(ij)上的權最小 B．選i屬於VTj不屬於VT且(ij)上的權最大 C．選i不屬於VTj不屬於VT且(ij)上的權最小 D．選i不屬於VTj不屬於VT且(ij)上的權最大
()．A．頂點i加入VT(ij)加入ET B 頂點j加入VT(ij)加入ET C 頂點j加入VT(ij)從ET中刪去 D．頂點ij加入VT(ij)加入ET
()．A．ET 中為最小生成樹 B．不在ET中的邊構成最小生成樹 C．ET中有n條邊時為生成樹否則無解 D．ET中無回路時為生成樹否則無解
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23141.html
