题目内容

在下面的5个序列中,符合深度优先遍历的序列有多少个()。

A. 5
B. 4
C. 3
D. 2

查看答案
更多问题

对一个有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. 层次遍历

答案查题题库