小弟有几道数据结构题不理解,希望大哥们帮帮忙哈..

判断题
1.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。( )
2.带权的无向连通图的最小生成树是唯一的。( )
3.假设有6行5列的二维数组a[1…6, 1…5]以列序为主序顺序存储,其基地址为100,每个元素占2个存储单元,那么第3行第2列的元素a[3,2]的存储地址为116。(无第0行第0列元素)( )
4.n个顶点e条边的图,若采用邻接表存储,则空间复杂度为O(ne)。 ( )

第1个回答  2009-06-13
123
第2个回答  2009-06-13
额 太难了 小弟也不理解
相似回答