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

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

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

  .鄰接多重表是無向圖和有向圖的鏈式存儲結構(    )【南京航空航天大學 (分)】

   十字鏈表是無向圖的一種存儲結構(    )【青島大學 (分)】

   無向圖的鄰接矩陣可用一維數組存儲(    )【青島大學 (分)】

  .用鄰接矩陣法存儲一個圖所需的存儲單元數目與圖的邊數有關(    )【東南大學 (分)】 【中山大學 (分)】

  .有n個頂點的無向圖 采用鄰接矩陣表示 圖中的邊數等於鄰接矩陣中非零元素之和的一半(    )【北京郵電大學 (分)】

   有向圖的鄰接矩陣是對稱的(    )【青島大學 (分)】

  .無向圖的鄰接矩陣一定是對稱矩陣有向圖的鄰接矩陣一定是非對稱矩陣(    )【東南大學 (分)】【哈爾濱工業大學

   鄰接矩陣適用於有向圖和無向圖的存儲但不能存儲帶權的有向圖和無向圖而只能使用鄰接表存儲形式來存儲它(    )【上海海運學院 (分) (分) (分)】

   用鄰接矩陣存儲一個圖時在不考慮壓縮存儲的情況下所占用的存儲空間大小與圖中結點個數有關而與圖的邊數無關(    )【上海海運學院 (分) (分)】

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


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