某堆栈的输入序列为a,b,c,d,下面的四个序列中,不可能是它的输出序列的是() a,c,b,d b,c,d,a c,d,b,a d,c,a,b
根据后进先出的特点，当有n个元素入栈后，前n-1个元素不能比第n个元素先出栈。D选项中第一个出栈的是d，则当前栈中有a,b,c(从左往右：栈底到栈顶)a不能先于b出栈，所以D错误。
