题目内容
(请给出正确答案)
[主观题]
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是______。A.A,B,C,DB. D,C,B,A
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是______。
A.A,B,C,D
B. D,C,B,A
C. A,C,D,B
D. D,A,B,C
查看答案
如果结果不匹配,请 联系老师 获取答案
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是______。
A.A,B,C,D
B. D,C,B,A
C. A,C,D,B
D. D,A,B,C
A.2,3,4,1,5
B.5,4,1,3,2
C.2,3,1,4,5
D.1,5,4,3,2
A.1,3,2,4
B.2,3,4,1
C.4,3,1,2
D.3,4,2,1
A.23415
B.54132
C.31245
D.14253
A.B,C,D,A, E
B.E, D,A,C,B
C.B,C,A,D, E
D.A, E, D, C, B
A.2 3 4 1 5
B.5 4 1 3 2
C.2 3 1 4 5
D.1 5 4 3 2
A.元素n-2一定比n一3先出栈
B.元素1~n-2在输出序列中的排列是不确定的
C.输出序列末尾的元素一定为1
D.输出序列末尾的元素一定为n