itgle.com

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

题目

● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。

（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储

B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储

C．完全图适合采用邻接矩阵存储

D．完全图适合采用邻接表存储

相似考题

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

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

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

4.下面关于图的存储的叙述中，哪一个是正确的。________A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

更多“● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。(60)A.有向图适 ”相关问题

  • 第1题：

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

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

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

  • 第2题：

    下面关于图的存储的叙述中，哪一个是正确的（)？

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

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

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

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


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

  • 第3题：

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

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

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

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

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


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

  • 第4题：

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

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

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

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

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


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

  • 第5题：

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

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

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

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

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


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

相关内容