题目内容
(请给出正确答案)
[主观题]
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列
是_______。
A.a3,a1,a4,a2
B.a3,a2,a4,a1
C.a3,a4,a2,a1
D.a4,a3,a2,a1
查看答案
如果结果不匹配,请 联系老师 获取答案
A.a3,a1,a4,a2
B.a3,a2,a4,a1
C.a3,a4,a2,a1
D.a4,a3,a2,a1
A.2
B.3
C.4
D.5
铁路进行列车调度时,常把站台设计成栈式结构的站台,如图3-]所示。试问:
(1)设有编号为1,2,3,4,5,6的6辆列车,顺序开人栈式结构的站台,则可能的出栈序列有多少种?
(2)若进站的6辆列车顺序如上所述,那么是否能够得到435612,325641,154623和135426的出站序列,如果不能,说明为什么不能:如果能,说明如何得到(即写出“进栈”或“出栈”的序列)。
A.20,6,8,51,90,25,14,19,87
B.51,6,19,20,14,8,87,90,25
C.19,20,90,8,6,25,51,14,87
D.6,25,51,8,20,19,90,87,14