2、已知一个栈的进栈序列是(1,2,3,…,n),其输出序列的第一个元素是i(1≤in),则第j(1≤jn)个出栈元素是A.iB.n-iC.j-i+1D.不确定
2、已知一个栈的进栈序列是(1,2,3,…,n),其输出序列的第一个元素是i(1≤in),则第j(1≤jn)个出栈元素是
A.i
B.n-i
C.j-i+1
D.不确定
参考答案和解析
C
相关考题:
若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1 若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1A.IB.n-iC.n-i+1D.不确定
对于一个相始为空的栈,其入栈序列为 1、2、3、、n (n3) ,若出栈序列的第一个元素是 1,则出栈序列的第n 个元素( )。A.可能是 2 ~ n中的任何一个B.一定是 2C.一定是 n-1D.一定是 n
对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素(38)A.可能是 2 ~ n 中的任何一个B.一定是 2C.一定是 n-lD.一定是 n
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。A、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的
单选题若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。Ai-j-1Bi-jCj-i+1D不确定的