2、3、4四个元素按顺序进栈，不可能的出栈顺序为（ ）。A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 2
题目
2、3、4四个元素按顺序进栈，不可能的出栈顺序为（ ）。
A.1 2 3 4
B.2 3 4 1
C.1 4 3 2
D.3 1 4 2
相似考题
更多“2、3、4四个元素按顺序进栈,不可能的出栈顺序为( )。 A.1 2 3 4B.2 3 4 1C.1 ”相关问题
-
第1题：
6个元素按1、2、3、4、5、6的顺序进栈，序列(40)是不可能的出栈序列。
A．1、2、3、4、5、6
B．3、2、1、6、4、5
C．4、5、3、2、1、6
D．5、6、4、3、2、1
正确答案：B
解析：栈的特点是后进先出，从此题可得出结论：像此种进出栈方法，如果某个数NUM后面存在K个比它小的数，那么这K个数出现的顺序一定是从大到小排列。(因为这K个数是从小到大进栈，并且它们出栈的顺序比NUM迟，所以它们一定是从大到小的排列顺序出栈。)进一个元素马上又出一个元素的出栈序列即为A；先进1、2、3、4，然后4出栈，再进5出5，然后出3、2、1，再进6出6就得到序列C；进1、2、3、4、5，然后出5，进6出6，然后依次出4、3、2、1就得到D中序列。只有B中在6的后面有两个比6小的元素4和5，但是4和5在序列中是从小到大的顺序排列，这是不可能的。所以应选B。 -
第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题：
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)无法实现。 -
第4题：
一个栈的进栈顺序是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。 -
第5题：
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