给定图G=(V,E), |V|=n, |E|=m, 遍历其邻接表的时间复杂度为θ( )
A、n;
B、m;
C、n+m;
D、n^m
发布时间：2025-06-08 18:53:12
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：n+m
相关试题
- 1.给定图G=(V,E), |V|=n, |E|=m, 遍历其邻接表的时间复杂度为θ( )
- 2.设G=V,E是自对偶图,|V|=n,|E|=m,证明:2(n–1)=m。
- 3.在用邻接表表示有N个结点E条边的图时，深度优先遍历算法的时间复杂度为：（）
- 4.设有图G=(V(G),E(G))和图H=(V(H),E(H)) ，若V(G)=V(H)，E(H)⊆E(G)，则称图H是图G的一个_________。
- 5.W h i c h o f t h e f o l l o w i n g c r a n i a l n e r v e s i s n o t a m i x e d n e r v e ?
- 6.深度优先搜索遍历图的时间复杂度为( )A、O(n)B、O(n e)C、O(n²)D、O(e log₂n)
- 7.一个有向图G=(V，E)，V={0，1，2，3，4}，E={，，，，，，}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）
-
8.设G=
- 9.已知文法G[V]: V->N|N[E] E->V|V+E N->i则follow(V)=( )
-
10.已知图G=(V,E),其中V={a,b,c,d,e},E={
