A . 正确
B . 错误
[判断题] 边数很多的稠密图,适宜用邻接矩阵表示。A . 正确B . 错误
[判断题] 边数很少的稀疏图,适宜用邻接表表示。A . 正确B . 错误
[判断题] 边数很少的稀疏图,适宜用邻接矩阵表示。A . 正确B . 错误
[判断题] 邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。A . 正确B . 错误
[单选题]用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的。A . 栈B . 队列C . 树D . 图
[单选题]用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的。A . 栈B . 队列C . 树D . 图
[单选题]在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n)B.O(n+e)C.On×nD.O(n×n×n)
[单选题]在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n)B.O(n+e)C.On×nD.O(n×n×n)
[单选题]在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n)B.O(n+e)C.On×nD.O(n×n×n)
[单选题]在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n)B.O(n+e)C.On×nD.O(n×n×n)