单选题
某堆栈的输入序列为a,b,C,d,下面的四个序列中,不可能是它的输出序列的是( )。【北京航空航天大学2000一、3(2分)】【北京邮电大学1999一、3(2分)】
A、
a,c,b,d
B、
b,C,d,a
C、
C,d,b,a
D、
d,c,a,b
【正确答案】
D
【答案解析】
提交答案
关闭