niusouti.com

在存储图的信息时,通常为了方便将顶点和边的信息分开存储。()此题为判断题(对，错)。

题目
在存储图的信息时,通常为了方便将顶点和边的信息分开存储。()

此题为判断题(对，错)。

相似考题

1.下面关于图的存储的叙述中正确的是()。A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关B.用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关C.用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关D.用邻接矩阵存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关

2.20、下面关于图的存储结构的叙述中正确的是（）。A．用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关B．用邻接矩阵存储图，占用空间大小只与图中边数有关，而与顶点数无关C．用邻接表存储图，占用空间大小只与图中顶点数有关，而与边数无关D．邻接表存储图，占用空间大小只与图中边数有关，而与顶点数无关

3.下面关于图的存储结构的叙述中正确的是（）。A．用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关B．用邻接矩阵存储图，占用空间大小只与图中边数有关，而与顶点数无关C．用邻接表存储图，占用空间大小只与图中顶点数有关，而与边数无关D．邻接表存储图，占用空间大小只与图中边数有关，而与顶点数无关

4.2、图用邻接表存储，可以很方便的判断两个顶点之间是否存在边。

更多“在存储图的信息时,通常为了方便将顶点和边的信息分开存储。() ”相关问题

  • 第1题：

    关于图的说法正确的是

    A．图由顶点和边构成

    B．图的邻接表属于顺序存储方式

    C．图的邻接表属于链式存储方式

    D．图的邻接矩阵中存储的是图的顶点


    图由顶点和边构成

  • 第2题：

    1、关于图的说法正确的是

    A．图由顶点和边构成

    B．图的邻接表属于顺序存储方式

    C．图的邻接表属于链式存储方式

    D．图的邻接矩阵中存储的是图的顶点


    C 图与树的区别是逻辑上的而不是边数的区别，图的边数也可能小于树的边数，故A错；若E’中的边对应的顶点不是V’的元素时，V’和{E’)无法构成图，故B错；无向图的极大连通子图称为连通分量，C正确；图的遍历要求每个结点只能被访问一次，且若图非连通，从某一顶点出发，无法访问到其他全部顶点，D的说法不准确。

  • 第3题：

    下面关于图的存储的叙述中，哪一个是正确的？

    A．用邻接矩阵存储图，占用的存储空间只与图中顶点数有关，而与边数无关

    B．用邻接矩阵存储图，占用的存储空间只与图中边数有关，而与顶点数无关

    C．用邻接表存储图，占用的存储空间只与图中顶点数有关，而与边数无关

    D．用邻接表存储图，占用的存储空间只与图中边数有关，而与顶点数无关


    用邻接矩阵存储图，占用的存储空间只与图中顶点数有关，而与边数无关

  • 第4题：

    3、关于图的说法正确的是

    A．图由顶点和边构成

    B．图的邻接表属于顺序存储方式

    C．图的邻接表属于链式存储方式

    D．图的邻接矩阵中存储的是图的顶点


    图由顶点和边构成

  • 第5题：

    用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用空间大小与图的顶点数有关，与图的边数无关。


    正确

相关内容