参考答案和解析
参考答案: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.邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关


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