题目内容
(请给出正确答案)
[主观题]
假设以S和X分别表示入栈和出栈的操作,则初态和终态均为空栈的入栈和出栈的操作序列可以表示为
仅由S和X组成的序列。称可以操作的序列为合法序列(例如, SXS X为合法序列, S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则,并证明:两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意:在此指的是元素实体,而不是值)序列。
答案
查看答案
第1题
第2题
A.321
B.213
C.231
D.123
第3题
A.b,C,e,d,a
B.b,e,c,a,d
C.e,c,b,d,a
D.C,e,b,a,d
第4题
A.元素n-2一定比n一3先出栈
B.元素1~n-2在输出序列中的排列是不确定的
C.输出序列末尾的元素一定为1
D.输出序列末尾的元素一定为n
第6题
A.23415
B.54132
C.31245
D.14253
第7题
A.2,3,4,1,5
B.5,4,1,3,2
C.2,3,1,4,5
D.1,5,4,3,2
第9题
A.1,3,2,4
B.2,3,4,1
C.4,3,1,2
D.3,4,2,1