熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第七章 圖[6]

2013-11-15 15:16:12  來源: 數據結構 

  .下面哪一方法可以判斷出一個有向圖是否有環(回路)【東北大學 (分)】

  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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.