●以下关于图的存储结构的叙述中，正确的是(43)。(43)A．有向图的邻接矩阵一定是对称的B．有向图的邻接矩阵一定是不对称的C．无向图的邻接矩阵一定是对称的D．无向图的邻接矩阵一定是不对称的

题目

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

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

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

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

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

相似考题

1.● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵

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

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

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

参考答案和解析
正确答案：C
更多“●以下关于图的存储结构的叙述中,正确的是(43)。(43)A.有向图的邻接矩阵一定是对称的B.有向图的邻 ”相关问题

  • 第1题：

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

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


    参考答案：错

  • 第2题：

    简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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个存储单元。

  • 第3题：

    的邻接矩阵是一个对称矩阵。

    A．无向图

    B．AOV网

    C．AOE网

    D．有向图


    正确答案：A
    解析：本题考查数据结构基础知识。
      图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G＝(V，E)来说，其邻接矩阵是一个n阶方阵，且满足：
     
      由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。

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

    ● （59） 的邻接矩阵是一个对称矩阵。

    （59）

    A. 无向图

    B. AOV 网

    C. AOE 网

    D. 有向图


    正确答案：A


  • 第6题：

    ()的邻接矩阵是对称矩阵。

    A.有向图
    B.无向图
    C.AOV网
    D.AOF网

    答案：B
    解析：
    无向图的邻接矩阵一定是一个对称矩阵。

  • 第7题：

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


    正确答案:错误

  • 第8题：

    （）的邻接矩阵是对称矩阵。

    • A、有向图
    • B、无向图
    • C、AOV网
    • D、AOE网

    正确答案:B

  • 第9题：

    下列哪一种图的邻接矩阵是对称矩阵？（）

    • A、有向图
    • B、无向图
    • C、AOV网
    • D、AOE网

    正确答案:B

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

    单选题
    下列哪一种图的邻接矩阵是对称矩阵？（  ）
    A

    有向图

    B

    无向图

    C

    AOV网

    D

    AOE网


    正确答案： D
    解析：

  • 第13题：

    有一邻接矩阵

    如果是有向图，则该图共有(42)条弧；如果是无向图，则该图共有(43)条边。

    A．5

    B．4

    C．3

    D．2


    正确答案：B

  • 第14题：

    下列哪一种图的邻接矩阵是对称矩阵(39)。

    A．有向图

    B．无向图

    C．AOV网

    D．AOE网


    正确答案：B
    解析：无向图是没有方向的，所以它的邻接矩阵是对称的。AOV网是点表示活动的网；AOE网是边表示活动的网。

  • 第15题：

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

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

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

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

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


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

  • 第16题：

    某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。

    A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目


    正确答案：C

  • 第17题：

    已知某图的邻接矩阵为对称矩阵，则该图一定为（ ）。

    A.有向图
    B.无向图
    C.完全图
    D.强连通图

    答案：B
    解析：
    如图所示，一个无向图的邻接矩阵一定是对称的。

  • 第18题：

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


    正确答案:错误

  • 第19题：

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


    正确答案:错误

  • 第20题：

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


    正确答案:错误

  • 第21题：

    单选题
    （）的邻接矩阵是对称矩阵。
    A

    有向图

    B

    无向图

    C

    AOV网

    D

    AOE网


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

    对

    B

    错


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

相关内容