A序列B不可以嵌套在序列A中
B序列B可以嵌套在序列A中
C序列C不可以嵌套在序列B中
D序列C可以嵌套在序列B中
设有一个栈,元素进栈的次序为A,B,C,D,E,能否得到如下出栈序列,若能,请写出操作序列,若不能,请说明原因。 ⑴C,E,A,B,D ⑵C,B,A,D,E
简答题查看答案
设有一个栈,按A、B、C的顺序进栈,则下列()为不可能的出栈序列。
单选题查看答案
设有一个栈,按A、B、C、D的顺序进栈,则下列()为可能的出栈序列。
单选题查看答案
设有广义表A,A=(((a,b),x),((a),(b)),(c,(d,(y)))),写出由A得到y的对广义表A的操作序列。
简答题查看答案
写出表达式(a+b)/(a-b-(a+b*c)的三元序列及四元序列。
简答题查看答案
一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是()
单选题查看答案
用动态规划策略求解最长公共子序列问题: (1)给出计算最优值的递归方程。 (2)给定两个序列X={B,C,D,A},Y={A,B,C,B},请采用动态规划策略求出其最长公共子序列,要求给出过程。
简答题查看答案
一个栈的入栈序列是a,b,c,d,e,则不可能的出栈序列是()。
单选题查看答案
一个栈的入栈序列是a,b,c,d,e,则栈的不可能的出栈序列是()。
单选题查看答案