给定图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.在用邻接表表示有N个结点E条边的图时，深度优先遍历算法的时间复杂度为：（）
- 3.设有图G=(V(G),E(G))和图H=(V(H),E(H)) ，若V(G)=V(H)，E(H)⊆E(G)，则称图H是图G的一个_________。
- 4.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 ?
- 5.一个有向图G=(V，E)，V={0，1，2，3，4}，E={，，，，，，}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）
- 6.已知文法G[V]: V->N|N[E] E->V|V+E N->i则follow(V)=( )
-
7.已知图G=(V,E),其中V={a,b,c,d,e},E={
-
8.【单选题】设G=
- 9.若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是：
- 10.已知有向图 G=(V,E)其中 G 的拓扑序列是（）。
