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

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

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

  .圖中的強連通分量的個數為(    )個【北京郵電大學 (分)】

  .N個頂點的連通圖用鄰接矩陣表示時該矩陣至少有_______個非零元素【中科院計算所(分)】【中國科技大學(/分)】

  .在圖G的鄰接表表示中每個頂點鄰接表中所含的結點數對於無向圖來說等於該頂點的______對於有向圖來說等於該頂點的______【燕山大學 (分)】

   在有向圖的鄰接矩陣表示中計算第I個頂點入度的方法是______【青島大學 (分)】

   對於一個具有n個頂點e條邊的無向圖的鄰接表的表示則表頭向量大小為______鄰接表的邊結點個數為______【青島大學 (分)】

   遍歷圖的過程實質上是______breathfirst search遍歷圖的時間復雜度______depthfirst search遍歷圖的時間復雜度______兩者不同之處在於______反映在數據結構上的差別是______【廈門大學

   已知一無向圖G=(VE)其中V={abcde } E={(ab)(ad)(ac)(dc)(be)}現用某一種圖遍歷方法從頂點a開始遍歷圖得到的序列為abecd則采用的是______遍歷方法【南京理工大學 (分)】

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


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