itgle.com

在邻接矩阵中,用()存储图中顶点的信息;用一个()表示图中各顶点之间的邻接关系信息。A、一维数组，一维数组B、二维数组，一维数组C、二维数组，二维数组D、一维数组，二维数组

题目
在邻接矩阵中,用()存储图中顶点的信息;用一个()表示图中各顶点之间的邻接关系信息。

A、一维数组，一维数组

B、二维数组，一维数组

C、二维数组，二维数组

D、一维数组，二维数组

相似考题

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

2.若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目

3.用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。()

4.用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。此题为判断题(对，错)。

参考答案和解析
参考答案：D
更多“在邻接矩阵中,用()存储图中顶点的信息;用一个()表示图中各顶点之间的邻接关系信息。 ”相关问题

  • 第1题：

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


    答案：对
    解析：
    用邻接矩阵存储一个图时，矩阵的大小与图的顶点个数有关，与边的条数无关。

  • 第2题：

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

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

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

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

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


    A

  • 第3题：

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

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

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

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

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


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

  • 第4题：

    若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（）。

    A．图中顶点i的入度

    B．图中顶点i的出度

    C．图中边的数目

    D．图中强连通分量的数目


    n × n

  • 第5题：

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

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

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

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

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


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

相关内容