题目内容

对一个有n个顶点、e条边的图采用邻接表表示时,进行DFS遍历的时间复杂度为( ),空间复杂度为( ); 进行BFS遍历的时间复杂度为( ),空间复杂度为( ).

A. O(n^2)
B. O(e)
C. O(n+e)
D. O(1)

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 相同
B. 不相同
C. 可能相同,可能不同
D. 无法比较

A. 只要无向连通图中没有权值相同的边,则其最小生成树唯一
B. 只委无向图中有权值相同的边,则其最小生成树一定不唯
C. 从n个顶点的连通图中选取n- 1条权值最小的边,即可构成最小生成树
D. 设连通图G含有n个顶点,则含有n个顶点、n- 1条边的子图一定是 G的生成树

A. v1,v2,v5,v7
B. v1,v3,v4,v6,v7
C. v1,v3,v4,v5,v7
D. v1,v2,v5,v4,v6,v7

A. O(n)
B. O(n+e)
C. O(n^2)
D. O(ne)