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

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

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

  .若一個有向圖的鄰接距陣中主對角線以下的元素均為零則該圖的拓撲有序序列(    )  【中科院計算所 (分)】【中國科技大學 (分)】

  A.存在   B.不存在

  .一個有向無環圖的拓撲排序序列(    )是唯一的【北京郵電大學 (分)】

  A.一定             B.不一定

   在有向圖G的拓撲序列中若頂點Vi在頂點Vj之前則下列情形不可能出現的是(    ) 【南京理工大學 (分)】

  A.G中有弧<ViVj>             B.G中有一條從Vi到Vj的路徑

  C.G中沒有弧<ViVj>            D.G中有一條從Vj到Vi的路徑

   在用鄰接表表示圖時拓撲排序算法時間復雜度為(    )【合肥工業大學 (分)】【南京理工大學 (分)】【青島大學 (分)】

  A O(n)         B O(n+e)       C O(n*n)      D O(n*n*n)

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23143.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.