设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是______。

6 查阅

设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是______。

A.A,B,C,D

B. D,C,B,A

C. A,C,D,B

D. D,A,B,C

参考答案:

D解析: 本题考查的是栈的性质和应用,只有D不可能得到。

计算机二级