邻接多重表是有向图的另一种链式存储结构。()此题为判断题(对，错)。

题目
邻接多重表是有向图的另一种链式存储结构。()

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

相似考题

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

2.邻接表是图的一种( )。A、链式存储结构B、索引存储结构C、顺序存储结构D、散列存储结构

3.图的存储结构不包括()A数组表示B邻接表C邻接多重表D孩子兄弟表示

4.● 邻接表是图的一种（）。（）A．顺序存储结构 B．链式存储结构C．索引存储结构 D．散列存储结构

参考答案和解析
参考答案：错误
更多“邻接多重表是有向图的另一种链式存储结构。() ”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

    邻接表是图的一种（）。

    A索引存储结构

    B顺序存储结构

    C散列存储结构

    D链式存储结构


    D
    略

  • 第3题：

    【判断题】9. 邻接多重表是无向图和有向图的链式存储结构。

    A．Y.是

    B．N.否


    错误

  • 第4题：

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

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

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

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

  • 第5题：

    邻接多重表是无向图的一种存储结构。


    对

相关内容