在图的表示中，以下哪种表示方法在BFS遍历时的时间复杂度为O(n^2)？ A. 邻接表 B. 邻接矩阵 C. 边列表 D. 十字链表 答案解析 核心考点是图的表示方法对BFS时间复杂度的影响。使用邻接矩阵表示图时，BFS对于每一个被访问到的顶点，都要循环检测矩阵中的整整一行（n个元素），因此总的时间代价为O(n^2)。其他选项在BFS遍历时的时间复杂度不是O(n^2)。 正确答案：B