itgle.com

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

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

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

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

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

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


相似考题
参考答案和解析
参考答案:A
更多“下面关于图的存储的叙述中,()是正确的。 ”相关问题
  • 第1题:

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

    A.无向图的邻接矩阵一定是对称的
    B.有向图的邻接矩阵一定是不对称的
    C.无向图采用邻接表存储更节省存储空间
    D.有向图采用邻接表存储更节省存储空间

    答案:A
    解析:
    邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足

    在无向图中,顶点vi到vj有一条边,则vj到vi也一定有边,因此,无向图的邻接矩阵是对称的,而有向图的邻接矩阵则不具有该性质。

  • 第2题:

    4、下面关于图的存储的叙述中,哪一个是正确的?

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

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

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

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


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

  • 第3题:

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

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

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

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

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


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

  • 第4题:

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

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

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

  • 第5题:

    下面关于图的存储的叙述中,哪一个是正确的()?

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

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

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

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


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

  • 第6题:

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

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

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

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

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


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