小弟有几道数据结构题不理解,希望大哥们帮帮忙哈.. 30
判断题1.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。()2.带权的无向连通图的最小生成树是唯一的。()3.假设有6行5列的二维数组a[1…6,1…5]以列序...
判断题
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.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。( )
2.带权的无向连通图的最小生成树是唯一的。( )
3.假设有6行5列的二维数组a[1…6, 1…5]以列序为主序顺序存储,其基地址为100,每个元素占2个存储单元,那么第3行第2列的元素a[3,2]的存储地址为116。(无第0行第0列元素)( )
4.n个顶点e条边的图,若采用邻接表存储,则空间复杂度为O(ne)。 ( ) 展开
2个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询