题目内容
(请给出正确答案)
[主观题]
已知栈的输入序列是123…n,输出序列为a1a2…an,a2=n的输出序列共有______种。
已知栈的输入序列是123…n,输出序列为a1a2…an,a2=n的输出序列共有______种。
查看答案
如果结果不匹配,请 联系老师 获取答案
已知栈的输入序列是123…n,输出序列为a1a2…an,a2=n的输出序列共有______种。
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是()。
A.i
B.n-i
C.n-i+l
D.不确定
一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定
若一个栈的输入序列为l,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定
A、j-i
B、n-I
C、j-i+1
D、不确定