考虑一个具有n个顶点和m条边的无向图，进行广度优先遍历(BFS)时，以下哪项关于遍历序列的描述是正确的？ A. 遍历序列的长度总是等于n B. 遍历序列的长度总是等于m C. 遍历序列的长度可能小于n D. 遍历序列的长度可能大于n 答案解析 在无向图中进行BFS时，遍历序列包含所有可达的顶点。如果图是连通的，遍历序列的长度等于n。但如果图不连通，遍历序列的长度将小于n，因为BFS只能访问起始顶点所在的连通分量。因此，选项C是正确的。选项A和B的描述不准确，选项D的描述是不可能的。 正确答案：C