一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是()。
A.i
B.n-i
C.n-i+l
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、不确定
若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()
A.不确定
B.n-i
C.n-i-1
D.n-i+1
一个栈的输入序列是1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。
A.不确定
B.n-i+1
C.i
D.n-i
人序列的某一种排列),则在输出序列中不可能出现以下情况,即存在i<j<K,使得Pj<Pk<Pi。
已知栈的输入序列是123…n,输出序列为a1a2…an,a2=n的输出序列共有______种。