【正确答案】 B

【答案解析】解析：本题考查数据结构基础知识。 a、b、c三个互异元素构成的全排列有6种，为a b c，a c b，b a c，b c a，c b a，c a b。如果入栈顺序为a b c，则除了c a b，其他序列都可通过合法的入栈和出栈操作排列得到。