对于已经入过队列的结点,在图的广度优先遍历(BFS)中应如何处理? A. 再次入队以重复访问 B. 标记为已访问,避免重复入队 C. 从队列中删除 D. 忽略这些结点 答案解析 在图的广度优先遍历(BFS)中,为了避免重复访问已经访问过的结点,通常会使用一个辅助数组Visited来标记这些结点。一旦一个结点被访问过并标记为已访问,它就不会再次入队。因此,正确答案是B。选项A、C和D都不是处理已访问结点的正确方法。 正确答案:B