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

题目

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

相似考题

1.邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。A．错误B．正确

2.判断下列叙述正确与否。①顺序存储方式只能用于存储线性结构。②顺序存储方式的优点是存储密度大，且插入、删除运用算效率高。③链表的每个结点中都恰好包含一个指针。④散列法存储的基本思想是由关键码的值决定数据的存储地址。⑤散列表的结点中只包含数据元素自身的信息，不包含任何指针。⑥负载因子(装填因子)是散列法的一个重要参数，它反映散列表的装满程度。⑦栈和队列的存储方式既可是顺序方式，也可是链接方式。⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。⑨用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。⑩邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图和无向图的存储都适用。

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

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

更多“邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用”相关问题

  • 第1题：

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

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


    参考答案：错误

  • 第2题：

    图的常用存储方法有()

    A、散列方法

    B、邻接矩阵法

    C、邻接表法

    D、顺序方法


    参考答案：BC

  • 第3题：

    设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。

    若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。


    正确答案：(6)O(n+e) (7)O(n2)
    (6)O(n+e) (7)O(n2) 解析：邻接表：对有n个顶点和e条弧的有向图而言，在拓扑排序中，若有向图无环，则每个顶点进出队列各一次，共执行e次，搜索算法时间复杂度是由n和e共同决定的，所以总的时间复杂度为O(n+e)。
    当用邻接矩阵：对于每个顶点，查找相邻边的时间复杂度是O(n)，一共有n个顶点，所以总的时间复杂度是O(n2)。

  • 第4题：

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

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

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

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

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


    正确答案：A

  • 第5题：

    图的邻接矩阵表示法适用于表示( )。

    A．稠密图

    B．无向图

    C．稀疏图

    D．有向图


    正确答案：C
    解析：图的邻接矩阵表示法适用于表示稀疏图。

  • 第6题：

    邻接表法只能用于有向图存储。


    正确答案:错误

  • 第7题：

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


    正确答案:错误

  • 第8题：

    图的邻接矩阵表示法适用于表示（）。

    • A、有向图
    • B、无向图
    • C、稠密图
    • D、稀疏图

    正确答案:C

  • 第9题：

    有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（）。


    正确答案:出度

  • 第10题：

    判断题
    邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用。
    A

    对

    B

    错


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

  • 第11题：

    判断题
    邻接表法只能用于有向图存储。
    A

    对

    B

    错


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

  • 第12题：

    填空题
    图的逆邻接表存储结构只适用于（）图。

    正确答案： 有向
    解析： 暂无解析

  • 第13题：

    邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()


    参考答案：错误

  • 第14题：

    邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图()

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


    参考答案：错

  • 第15题：

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

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

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

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

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


    正确答案：B

  • 第16题：

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

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

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

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

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


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

  • 第17题：

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

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

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

  • 第18题：

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


    正确答案:错误

  • 第19题：

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


    正确答案:正确

  • 第20题：

    图的逆邻接表存储结构只适用于（）图。


    正确答案:有向

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

    单选题
    图的邻接矩阵表示法适用于表示（）。
    A

    有向图

    B

    无向图

    C

    稠密图

    D

    稀疏图


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

  • 第23题：

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

    对

    B

    错


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

相关内容