设栈的输入序列是1，2，3，4，则不可能是其出栈序列，为什么答案是4，3，1

如题所述

推荐答案 2017-10-03

所以（1）这个有点难，一定不是A D 答案在BC中，只要能找出7种以上的不可能，就可以确定是B
1234全排列共24种
4先出栈的只有4321是合理的，其余都不可能，共有5种
3先出栈的排列中，不可能有3124 和3412 ，3142 有3种
1423也是不可能的
2413也是不可能的
SO B是对的

（2）C.3412 3 4进出栈，则1 2在栈中，1不可能在2之前出栈

（3）队列的特点，先进先出

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/WOtWBeOzWBOWz7WzBOX.html

其他回答

第1个回答 2019-08-18

输出可以是1234，2134，1432。第一种：1进1出，2进2出，3进3出，4进4出；第二种：1进，2进，2出，1出，3进3出，4进4出；第三种：1进1出，2进3进4进，4出3出2出。根据这种方法，4312当然是不可能的，不懂追问我

相似回答

设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么答案是4,3,1答：SO B是对的（2）C.3412 3 4进出栈，则1 2在栈中，1不可能在2之前出栈（3）队列的特点，先进先出

设栈的输入序列是1,2,3,4,则( )不可能是其出栈序列。答：【答案】：D 各选项的入栈出栈序列如下：A：1入栈，1出栈，2入栈，2出栈，3入栈，4入栈，4出栈，3出栈，输出序列1，2，4，3；B：1入栈，2入栈，2出栈，1出栈，3入栈，3出栈，4入栈，4出栈，输出序列2，1，3，4；C：1入栈，1出栈，2入栈，3入栈，4入栈，4出栈，3出栈，2出栈，...

设栈的输入序列为1234,则()不可能是其出栈序列。答：输入的顺序是 12 34，A 1进1出2进2出3进4进4出3出，所以a可行。B1进2进2出1出3进3出4进4出，b也可行C1进一出2进3进4进4出3出2出c可行。D1进2进3进3出2出1出4进4出我确定题是出错了！

设一个栈的输入序列是1、2、3、4 ,写出其可能的出栈序列 我知道的有24...答：1234 1243 1324 1342 1432 2134 2143 2314 2341 2431 3214 3241 3421 4321 共14种在进栈的过程中可以出栈 4123明显不可能。楼主可以仔细想想，不懂可以M我

23.一棵前序序列为1,2,3,4的二叉树,其中序序列不可能是( ) .答：等价问题就是1，2，3，4进栈，得不到的出栈序列 答案是A

一个栈的入栈序列为1,2,3,…,n ,其出栈序列是p1,p2,p3,…,pn.若p1=...答：p2可能取值的个数是n-2个。P2可以取2，4……n，除了3和1。

急求pascal初中普及组资料答：2.(1998年初中组)设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S 栈上依次进行如下操作(从序列中的1开始,出栈后不在进栈):进栈,进栈,进栈,出栈,进栈,出栈,进栈,问出栈的元素序列是:___,栈顶指针的值为___,栈顶元素为:___。解答:出栈序列为{3,4},栈顶指针值为3...

...栈的进栈序列是p1 p2 p3...pn,其输出序列为1 2 3... n,若p3=1...答：出栈顺序是1,2,3 现在只是知道了1是最后入栈的。那么进栈顺序，有二种可能 2, 3 ,1 3, 2 ,1 2，3，1要使最后的输出序列是1,2,3，则其出进出栈顺序是 2进，3进，1进，1出，此时，要让2出来，必须3先出。所以这种情况是不可能存在的。所以p1.一定不可能是2.选择C....

若有a,b,c三个字符的字符序列执行入列操作,则其所有可能的输出排列共有...答：入栈还是入队列，入队列只有一种入栈的话有五种 a b c a c b b a c b c a c b a 有一种不可能 c a b

大家正在搜

设栈的输入序列是1234则设输入序列为123则经过栈的作用设栈的输入序列是12345 设一个栈的输入序列是12345 设栈的输入序列为123 一个栈的输入序列为1 2 3 一个栈的输入序列为123...n 设一个栈的输入序列为ABCD 设输入序列12345借助一个栈