单选题 设一个栈的输入序列为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不可能得到。