在下面的5个序列中,符合深度优先遍历的序列有多少个()。
查看答案
对一个有n个顶点e条边的图采用邻接表表示时,进行深度遍历的时间复杂度为()。
A. O(n)
B. O(e)
C. O(n+e)
D. O(1)
对于一个有n个顶点e条边的图采用邻接表表示时,进行广度遍历的时间复杂度为()。
A. O(n)
B. O(e)
C. O(n+e)
D. O(1)
用邻接表存储图的深度优先遍历算法类似于树的()。
A. 中序遍历
B. 前序遍历
C. 后序遍历
D. 层次遍历
用邻接表存储图的广度优先遍历算法类似于树的()。
A. 中序遍历
B. 前序遍历
C. 后序遍历
D. 层次遍历