对于有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（ ）。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)
查看答案
设有向图G=(V,E),顶点集V={V0,V1,V2,V3},E={,,,}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（ ）。
A. 2
B. 3
C. 4
D. 5
对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。
A. 对
B. 错
一个有向图的邻接表和逆邻接表中的表结点个数不一定相等。
A. 对
B. 错
有6个顶点的有向完全图有________条弧。
A. 36
B. 28
C. 30
D. 15
微信支付 
支付宝支付