itgle.com

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

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


相似考题
参考答案和解析
答案:错
解析:
图的顶点数越多,邻接矩阵所占的存储空间越大。
更多“用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。()”相关问题
  • 第1题:

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

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


    正确答案:×

  • 第2题:

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

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

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

  • 第3题:

    采用邻接表存储图所用的空间大小()。

    • A、与图的顶点数和边数都有关
    • B、与图的顶点数和边数都无关
    • C、只与图的顶点数有关
    • D、只与图的边数有关

    正确答案:A

  • 第4题:

    关于图论中图的概念,以下叙述()正确。

    • A、图中的边可以是有向边,也可以是无向边
    • B、图中的各条边上可以标注权
    • C、结点数等于边数的连通图必含圈
    • D、结点数等于边数的图必连通

    正确答案:A,B,C

  • 第5题:

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


    正确答案:正确

  • 第6题:

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


    正确答案:正确

  • 第7题:

    用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。


    正确答案:正确

  • 第8题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第9题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第10题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第11题:

    单选题
    采用邻接表存储图所用的空间大小()。
    A

    与图的顶点数和边数都有关

    B

    与图的顶点数和边数都无关

    C

    只与图的顶点数有关

    D

    只与图的边数有关


    正确答案: B
    解析: 暂无解析

  • 第12题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第13题:

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

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

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

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

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


    正确答案:A

  • 第14题:

    用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。()


    答案:错
    解析:
    邻接矩阵只和点数有关。

  • 第15题:

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


    正确答案:正确

  • 第16题:

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


    正确答案:正确

  • 第17题:

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


    正确答案:顶点

  • 第18题:

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


    正确答案:正确

  • 第19题:

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


    正确答案:正确

  • 第20题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第21题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第22题:

    判断题
    用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第23题:

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

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