单项选择题
有6个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列()
A.4,5,3,1,2,6
B.3,4,6,5,2,1
C.2,3,4,1,5,6
D.5,4,3,6,1,2
点击查看答案
相关考题
-
单项选择题
已知一个栈s以及一个输入序列(A,B,C,D,E),每个元素按照A,B,C,D,E顺序进栈一次,进栈后可立即出栈,也可在栈中停留一段时间后再出栈,则不能得到()序列。
A.A
B.B
C.C
D.D -
单项选择题
使用一个栈,每次限制进栈和出栈操作一个元素。假设进栈的元素序列依次是a、b、c、d,指出不可能的出栈序列()
A.adbc
B.abcd
C.dcba
D.acbd -
单项选择题
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()
A.i-j-1
B.j-i+1
C.i-j
D.不确定的
