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

题目

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

相似考题

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

2.设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。

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

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

更多“用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与”相关问题

  • 第1题：

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

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


    正确答案：×

  • 第2题：

    某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。

    A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目


    正确答案：C

  • 第3题：

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


    答案：错
    解析：
    图的顶点数越多，邻接矩阵所占的存储空间越大。

  • 第4题：

    在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）


    正确答案:度；入度

  • 第5题：

    用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？


    正确答案:用邻接矩阵表示图时，矩阵元素的个数与顶点个数无关；但和边数有关。

  • 第6题：

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


    正确答案:正确

  • 第7题：

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


    正确答案:正确

  • 第8题：

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


    正确答案:正确

  • 第9题：

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

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第10题：

    判断题
    用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    填空题
    在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）

    正确答案： 度,入度
    解析： 暂无解析

  • 第12题：

    问答题
    用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？

    正确答案： 用邻接矩阵表示图时，矩阵元素的个数与顶点个数无关；但和边数有关。
    解析： 暂无解析

  • 第13题：

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

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

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

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

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


    正确答案：A

  • 第14题：

    若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )

    A．图中每个顶点的入度

    B．图中每个顶点的出度

    C．图中弧的条数

    D．图中连通分量的数目


    正确答案：A

  • 第15题：

    下面关于图的存储的叙述中，正确的是()。

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

    答案：A
    解析：
    对于n个节点的图来说，用邻接矩阵法存储图，需要n×n个存储单元，只与图中结点个数有关，与边数无关；用邻接表法存储图，与图的结点个数和边数都有关。

  • 第16题：

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


    正确答案:正确

  • 第17题：

    存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。


    正确答案:正确

  • 第18题：

    若无向图采用邻接矩阵存储，则存储空间的大小只与图中（）的个数有关。


    正确答案:顶点

  • 第19题：

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


    正确答案:正确

  • 第20题：

    判断题
    用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第21题：

    判断题
    存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第22题：

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

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    填空题
    若无向图采用邻接矩阵存储，则存储空间的大小只与图中（）的个数有关。

    正确答案： 顶点
    解析： 暂无解析

  • 第24题：

    判断题
    用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容