2. 计算机
  3. 若已知一个栈的入栈顺序是1，2，3，4，则栈的输出序列不可能的是______。

若已知一个栈的入栈顺序是1，2，3，4，则栈的输出序列不可能的是______。

admin2013-02-01  25
问题 若已知一个栈的入栈顺序是1，2，3，4，则栈的输出序列不可能的是______。
选项 A、4，3，2，1
B、3，4，2，1
C、4，3，1，2
D、1，2，3，4
答案4
解析 栈的特点是后进先出。A．1，2，3，4依次进栈，然后再4，3，2，1依次出栈。B．1，2， 3依次

进栈，3出栈，4进栈，然后4，2，1依次出栈。D．1进栈，1出栈，然后2进栈2出栈，接着3进栈，3出栈，

最后4进栈，4出栈。只有C不可以。
转载请注明原文地址:https://jikaoti.com/ti/NBZ0FFFM
本试题收录于： 二级VF题库NCRE全国计算机二级分类
0

二级VF

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)