在图的广度优先遍历(BFS)过程中,以下关于入队序列和出队序列的描述,哪一项是错误的? A. 入队序列反映了顶点被发现的顺序 B. 出队序列反映了顶点被访问的顺序 C. 入队序列和出队序列总是相同的 D. 出队序列是广度优先遍历序列 答案解析 在BFS过程中,入队序列反映了顶点被发现的顺序,而出队序列反映了顶点被访问的顺序。由于BFS是逐层遍历,入队序列和出队序列通常不会相同,除非图是线性的。因此,选项C的描述是错误的。选项A、B和D的描述是正确的。 正确答案:C