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

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

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

   () 求從指定源點到其余各頂點的迪傑斯特拉(Dijkstra)最短路徑算法中弧上權不能為負的原因是在實際應用中無意義

  () 利用Dijkstra求每一對不同頂點之間的最短路徑的算法時間是O(n ) (圖用鄰接矩陣表示)

  () Floyd求每對不同頂點對的算法中允許弧上的權為負但不能有權和為負的回路

  上面不正確的是(    )【南京理工大學 (分)】

  A.()()()         B.()          C.()()         D.()()

  .當各邊上的權值(  )時BFS算法可用來解決單源最短路徑問題【中科院計算所 (分)】

  A.均相等     B.均互不相等     C.不一定相等

   求解最短路徑的Floyd算法的時間復雜度為(    )【合肥工業大學 (分)】

  A.O(n)        B O(n+c)     C O(n*n)     D O(n*n*n)

  .已知有向圖G=(VE)其中V={VVVVVVV}

  E={<VV><VV><VV><VV><VV><VV><VV><VV><VV>}G的拓撲序列是(  )【北京航空航天大學 (分)】

  A.VVVVVVV             B.VVVVVVV

  C.VVVVVVV             D.VVVVVVV

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


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