用邻接表存储的图所用空间大小（）A．与图的顶点数和边数都有关B．只与图的边数有关C．只与图的顶点数有关与边数的平方有关D．与边数的平方有关

题目

用邻接表存储的图所用空间大小（）

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

B．只与图的边数有关

C．只与图的顶点数有关与边数的平方有关

D．与边数的平方有关

相似考题

1.● 以下关于图及其存储结构的叙述中，正确的是 （41） 。（41）A. 无向图的邻接矩阵一定是对称的B. 有向图的邻接矩阵一定是不对称的C. 无向图采用邻接表存储更节省存储空间D. 有向图采用邻接表存储更节省存储空间

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

3.用邻接表存储图所用的空间大小()A.与图的顶点和边数有关B.只与图的边数有关C.只与图的顶点数有关D.与边数的平方有关

4.● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储C．完全图适合采用邻接矩阵存储D．完全图适合采用邻接表存储

更多“用邻接表存储的图所用空间大小（）”相关问题

  • 第1题：

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

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

    B.用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关

    C.用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关

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


    正确答案：B

  • 第2题：

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

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

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

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

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


    正确答案：A

  • 第3题：

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

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

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

  • 第4题：

    用相邻矩阵表示图所用的存储空间大小与图的边数成正比。


    正确答案:错误

  • 第5题：

    邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。


    正确答案:错误

  • 第6题：

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


    正确答案:顶点

  • 第7题：

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


    正确答案:正确

  • 第8题：

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


    正确答案:正确

  • 第9题：

    填空题
    n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。

    正确答案： O(n+e)
    解析： 暂无解析

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

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

  • 第13题：

    图的存储结构主要有邻接表和(1)，若用邻接表来存储一个图，则需要保存一个(2)存储的结点表和若干个(3)存储的关系表(又称边表)。

    A．转移矩阵

    B．邻接矩阵

    C．状态矩阵

    D．优先矩阵


    正确答案：B

  • 第14题：

    以下关于图及其存储结构的叙述中，正确的是( )。

    A．无向图的邻接矩阵一定是对称的

    B．有向图的邻接矩阵一定是不对称的

    C．无向图采用邻接表存储更节省存储空间

    D．有向图采用邻接表存储更节省存储空间


    正确答案：A
    解析：邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表)，第i个单链表中的结点包含顶点Vi的所有邻接顶点，又称链接表。

  • 第15题：

    采用邻接表存储图所用的空间大小（）。

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

    正确答案:A

  • 第16题：

    n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。


    正确答案:O(n+e)

  • 第17题：

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


    正确答案:正确

  • 第18题：

    图的存储结构有邻接矩阵、邻接表、十字链表。


    正确答案:正确

  • 第19题：

    邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。


    正确答案:错误

  • 第20题：

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


    正确答案:正确

  • 第21题：

    判断题
    用相邻矩阵表示图所用的存储空间大小与图的边数成正比。
    A

    对

    B

    错


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

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

    B

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

    C

    只与图的顶点数有关

    D

    只与图的边数有关


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

  • 第24题：

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

    对

    B

    错


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

相关内容