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

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

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

  .用DFS遍歷一個無環有向圖並在DFS算法退棧返回時打印相應的頂點則輸出的頂點序列是(  )【中科院軟件所

  A.逆拓撲有序         B.拓撲有序            C.無序的

  .下面結構中最適於表示稀疏無向圖的是(    )適於表示稀疏有向圖的是(    )【北京工業大學 (分)】

  A.鄰接矩陣      B.逆鄰接表     C.鄰接多重表      D.十字鏈表     E.鄰接表

  .下列哪一種圖的鄰接矩陣是對稱矩陣?(    )【北方交通大學 (分)】

  A.有向圖            B.無向圖           C.AOV網          D.AOE網

  .  從鄰接陣矩可以看出該圖共有(①)個頂點如果是有向圖該圖共有(②) 條弧如果是無向圖則共有(③)條邊【中科院軟件所 (分)】

  ①.A.     B.      C.     D.     E.以上答案均不正確

  ②.A.     B.      C.     D.     E.以上答案均不正確

  ③.A.     B.      C.     D.     E.以上答案均不正確

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


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