单选题

一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是()

Ad,c,b,a

Bc,a,b,d

Cd,b,a,c

Dd,a,b,c

正确答案

来源:www.examk.com

答案解析