用邻接表存储图所用的空间大小()A.与图的顶点和边数有关B.只与图的边数有关C.只与图的顶点数有关D.与边数的平方有关

题目
用邻接表存储图所用的空间大小()

A.与图的顶点和边数有关

B.只与图的边数有关

C.只与图的顶点数有关

D.与边数的平方有关

相似考题

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

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

3.用邻接表存储的图所用空间大小（）A．与图的顶点数和边数都有关B．只与图的边数有关C．只与图的顶点数有关与边数的平方有关D．与边数的平方有关

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

更多“用邻接表存储图所用的空间大小() ”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

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

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

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

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

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


    用邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关?用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关?用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关

  • 第3题：

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

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

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

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

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


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

  • 第4题：

    下面关于图的存储结构的叙述中正确的是（）。

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

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

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

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


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

  • 第5题：

    用邻接表存储图所用的空间大小（）。

    A．与图的顶点和边的个数都有关

    B．只与图的边数有关

    C．只与图的顶点个数有关

    D．只与边数的平方有关


    A邻接表的顶点向量所占空间和顶点个数有关，边结点所占空间和边数有关。所以邻接表所占空间和顶点个数与边

相关内容