题目内容
(请给出正确答案)
[单选题]
一个栈的输入序列为123…n,若输出的序列的第一个元素是n,输出的第i(1<=i<=n)个元素是【】
A.不确定
B.n-i+l
C.i
D.n-i
查看答案
如果结果不匹配,请 联系老师 获取答案
A.不确定
B.n-i+l
C.i
D.n-i
一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
一个栈的输入序列为1,2,3,…,r1,若输出序列的第一个元素是n,则输出的第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
A.元素n-2一定比n一3先出栈
B.元素1~n-2在输出序列中的排列是不确定的
C.输出序列末尾的元素一定为1
D.输出序列末尾的元素一定为n
若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,?,pn,若p1=n,则pi为()。
A.i
B.n-i
C.n-i+1
D.不确定
假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。
A.B,C,D,A,E
B.E,D,A,C,B
C.B,C,A,D,E
D.A,E,D,C,B
假设有一个适当大小的栈S,输入栈的序列为A,B,C,D,E。问 (1)能否得到下列的输出序列: ①B,C,D,E,A;②E,A,B,C,D;③E,D,C,B,A。 (2)对可能的输出序列给出形成它的必要的运算序列(用栈的基本运算符给出)。