对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历,其算法的时间复杂度是( )。 A. O(n+e) B. O(e) C. O(n*e) D. O(n) 相关知识点: 试题来源: 解析 A 正确答案:A 解析: A、使用邻接表存储时,深度优先遍历过程恰好访问所有的头节点和边节点一次。