若从顶点a开始对下图进行广度优先遍历，则不可能得到的遍历序列是 
A、a，b，c，e，f，d
B、a，c，b，e，f，d
C、a，c，e，b，d，f
D、a，e，b，c，f，d
【正确答案】：C
【题目解析】：广度优先搜索的基本思想：先访问出发点Vi ，接着依次访问Vi 的所有未被访问接点Vi1 ， Vi2……，并标记为已经访问，然后再按照Vi1 ，Vi2……的次序访问每一个顶点的所有未曾访问的顶点半标记为访问。答案的4个选项都以顶点a为出发点，b,c,e的顺序可以任意，但d,f的顺序受e,c被访问的先后顺序影响，答案C中，以a为出发点，接点是c,e,b,因为先访问的C，那么下一步要先访问f，才能再访问d,这个顺序不正确，所以答案为C。