题目内容
(请给出正确答案)
[单选题]
若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能出栈的序列是()。
A.1,4,3,2
B.2,3,4,1
C.3,1,4,2
D.3,4,2,1
答案
查看答案
A.1,4,3,2
B.2,3,4,1
C.3,1,4,2
D.3,4,2,1
第1题
若已知一个栈的输入序列为1,2,3…,n,其输出序列为P1,P2,…,Pn。若P1=n,则P1为()
A.i
B.n=i
C.n-i+l
D.不确定
第2题
铁路进行列车调度时,常把站台设计成栈式结构的站台,如图3-]所示。试问:
(1)设有编号为1,2,3,4,5,6的6辆列车,顺序开人栈式结构的站台,则可能的出栈序列有多少种?
(2)若进站的6辆列车顺序如上所述,那么是否能够得到435612,325641,154623和135426的出站序列,如果不能,说明为什么不能:如果能,说明如何得到(即写出“进栈”或“出栈”的序列)。
第3题
第8题
第11题
A.财产权
B.住宅权
C.荣誉权
D.正当防卫权