邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。

[判断题] 边数很多的稠密图，适宜用邻接矩阵表示。A . 正确B . 错误

[判断题] 边数很少的稀疏图，适宜用邻接矩阵表示。A . 正确B . 错误

[单选题]图的邻接矩阵表示法适用于表示()A．无向图B．有向图C．稠密图D．稀疏图

[单选题]图的邻接矩阵表示法适用于表示 ( )A．无向图B．有向图C．稠密图D．稀疏图

[判断题] 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。A . 正确B . 错误

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

[判断题] 边数很多的稠密图，适宜用邻接表表示。A . 正确B . 错误

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

[单选题]邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、e条边的图，( )。A．进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B．进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C．采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*c)D．采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为o(n2)

[试题] 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B． 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C． 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)D． 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)