在图的广度优先遍历（BFS）中，如果使用邻接表来表示图，其时间复杂度是多少？ A. O(n) B. O(n+e) C. O(n^2) D. O(e) 答案解析 核心考点是图的广度优先遍历（BFS）的时间复杂度分析。使用邻接表表示图时，BFS需要访问每个顶点和每条边一次，因此总的时间代价为O(n+e)。选项A忽略了边的数量，选项C是使用邻接矩阵时的时间复杂度，选项D忽略了顶点的数量。 正确答案：B