单选题 40.给定下图，
【正确答案】 D
【答案解析】图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。