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

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

对

B

错

相似考题

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

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

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

4.图的存储有:邻接链表和邻接矩阵。()此题为判断题(对，错)。

更多“判断题邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。A 对B 错”相关问题

  • 第1题：

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


    参考答案：错误

  • 第2题：

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

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


    参考答案：错

  • 第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题：

    简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。

  • 第5题：

    图的邻接矩阵表示法适用于表示【】

    A．无向图

    B．有向图

    C．稠密图

    D．稀疏图


    正确答案：C

  • 第6题：

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


    正确答案:错误

  • 第7题：

    无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）


    正确答案:对称矩阵；无规律

  • 第8题：

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


    正确答案:错误

  • 第9题：

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

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

    正确答案:C

  • 第10题：

    判断题
    无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
    A

    对

    B

    错


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

    判断题
    存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
    A

    对

    B

    错


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

  • 第13题：

    设图的邻接矩阵为图片,则该图为()。

    A、有向图

    B、无向图


    参考答案：A


  • 第14题：

    无向图的邻接矩阵是对称的,因此可只存储邻接矩阵的下(或上)三角阵()

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


    参考答案：对

  • 第15题：

    简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。

  • 第16题：

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

    (43)A．有向图的邻接矩阵一定是对称的

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

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

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


    正确答案：C

  • 第17题：

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

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

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

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

  • 第18题：

    一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。


    正确答案:对称矩阵

  • 第19题：

    存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。


    正确答案:正确

  • 第20题：

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


    正确答案:错误

  • 第21题：

    判断题
    无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
    A

    对

    B

    错


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

    有向图

    B

    无向图

    C

    稠密图

    D

    稀疏图


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

  • 第24题：

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

    对

    B

    错


    正确答案： 错
    解析：

相关内容