网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是:()
A
5 1 2 3 4
B
4 5 1 3 2
C
4 3 2 1 5
D
3 5 2 4 1
参考答案
参考解析
解析:
暂无解析
更多 “单选题设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是:()A 5 1 2 3 4B 4 5 1 3 2C 4 3 2 1 5D 3 5 2 4 1” 相关考题
考题
假设以S和X分别表示入栈和出栈的操作,则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列(例如,SXSX为合法序列,SXXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则,并证明:两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意:在此指的是元素实体,而不是值)序列。
考题
单选题一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。A
54321B
45321C
43512D
12345
热门标签
最新试卷