当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


A.无向图

B.有向图

C.稠密图

D.稀疏图

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。

  • 有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()

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

  • 对于有向图 其邻接矩阵表示相比邻接表表示更易于进行的操作为 ()。A.求顶点的邻接点B.求顶点

  • 对用邻接矩阵表示的图进行任一种遍历时 其时间复杂度为(①) 对用邻接表表示的图进行任一种历时 其时间复杂度为(②)。

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