1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为（ ）A)1 213 4B)2 3 4 1C)1 413 2D)3 1 4 2
题目
1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为（ ）
A)1 213 4
B)2 3 4 1
C)1 413 2
D)3 1 4 2
相似考题
更多“1,2,3,4四个元素按顺序进栈,不可能的出栈顺序为( )A)1 213 4B)2 3 4 1C)1 413 2 D)3 ”相关问题
-
第1题：
一个栈的进栈顺序是1，2，3，4，则出栈顺序为( )。
A．4，3，2，1
B．2，4，3，1
C．1，2，3，4
D．3，2，1，4
正确答案：A
解析：栈是一种特殊的线性表，栈的插入和删除运算都只在—端进行，即它的一端是封闭的，不允许插入与删除元素，一端是开口的，允许插入与删除元素，栈中的元素是先进后出的。答案是A。 -
第2题：
1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为（ ）。
A)1 2 3 4
B)2 3 4 1
C)1 4 3 2
D)3 1 4 2
正确答案：D
-
第3题：
2、四个元素1，2，3，4依次进栈，出栈次序不可能出现的情况是
A．1，2，3，4
B．4，1，3，2
C．1，4，3，2
D．4，3，2，1
ACD -
第4题：
1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为（ ）
A)1 2 3 4
B)2 3 4 1
C)1 4 3 2
D)3 1 4 2
正确答案：D
-
第5题：
1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为（ ）。
A)1 2 3 4
B)2 3 4 l
C)1 4 3 2
D)3 1 4 2
正确答案：D
栈的操作原则为后进先出。选项A)中出栈顺序可按“1进，1出，2进，2出，3进，3出，4进，4出”实现；选项B)可按1进，2进，2出，3进，3出，4进，4出实现；C)可按“1进，1出，2进，3进，4进，9出，3出，2出”实现。选项D)无法实现。