itgle.com

与邻接表表示相比,邻接矩阵表示更适合()。A.无向图B.有向图C.稠密图D.稀疏图

题目
与邻接表表示相比,邻接矩阵表示更适合()。

A.无向图

B.有向图

C.稠密图

D.稀疏图

相似考题

1.对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。A. 求一个顶点的邻接点B. 求一个顶点的度C. 深度优先遍历D. 广度优先遍历

2.某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（请作答此空）个。 A.9 B.18 C.21 D.49

3.某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。 A.无向图 B.有向图 C.完全图 D.二部图

4.下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表

更多“与邻接表表示相比,邻接矩阵表示更适合()。 ”相关问题

  • 第1题：

    下列命题正确的是()。

    A.一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一
    B.一个图的邻接矩阵表示是唯一的，邻接表表示也唯一
    C.一个图的邻接矩阵表示是唯一的，邻接表表示不唯一
    D.一个图的邻接矩阵表示不唯一的，邻接表表示是唯一

    答案：C
    解析：
    一个图的邻接矩阵表示是唯一的，邻接表表示不唯一。

  • 第2题：

    11、稠密图更适合采用邻接矩阵存储。


    稠密;稀疏

  • 第3题：

    在图的表示法中，表示形式唯一的是邻接矩阵。


    A

  • 第4题：

    稠密图更适合采用邻接矩阵存储。


    错误

  • 第5题：

    12、在图的表示法中，表示形式唯一的是邻接矩阵。


    A

相关内容