niusouti.com

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

题目

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


相似考题
更多“用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。”相关问题
  • 第1题:

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

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


    正确答案:×

  • 第2题:

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


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

  • 第3题:

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

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

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

  • 第4题:

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

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

    正确答案:A

  • 第5题:

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


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

  • 第6题:

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


    正确答案:正确

  • 第7题:

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


    正确答案:正确

  • 第8题:

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

    B


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

  • 第9题:

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

    B


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

  • 第10题:

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

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

    B

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

    C

    只与图的顶点数有关

    D

    只与图的边数有关


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

  • 第11题:

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

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

  • 第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题:

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

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