更多“若栈的输入序列是1、2、3、4、5、6,则可能得到输出序列”相关的问题
第1题
设一个栈的输入序列是 1,2,3,4,5,则下列序列中是栈的合法输出序列的是( )。
A、5 1 2 3 4
B、4 5 1 3 2
C、4 3 1 2 5
D、3 2 1 5 4
点击查看答案
第2题
若输入序列为1234,则通过栈只能得到4321的输出序列。
点击查看答案
第3题
一个栈的输入序列是 1,2,3,4,则在栈的输出序列中可以得到1,2,3,4。
点击查看答案
第4题
已知一个栈的输入序列为1,2,3,、、、,n,则其输出序列的第2个元素为n的输出序列的种数是()。
点击查看答案
第5题
设进栈的字符序列为dcba,则哪一种是不可能的出栈序列( )
点击查看答案
第6题
对于一个栈,给出输入项A,B,C,D,如果输入项序列为A,B,C,D,试给出全部可能的输出序列。
点击查看答案
第7题
如果一个栈输入序列是1,2,3...n,其出队序列是p1,p2,...,pn。如果p1等于3,p2值是()
A.一定是2
B.一定是1
C.不可能是1
D.以上均不是
点击查看答案
第8题
若一个栈的输入序列为abcde,则______是可能的输出序列是
A、bcdae
B、edbca
C、aebcd
D、cabde
点击查看答案
第9题
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是
A、A,B,C,D
B、D,C,B,A
C、A,C,D,B
D、D,A,B,C
点击查看答案