重庆专升本考试：计算机复习资料（13）

　　1、若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是( ) i-j+1

　　A. i-j-1

　　B. i-j

　　C. j-i+1

　　D. 不确定的

　　2、若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，p N,若p N是n，则p i是( )。

　　A. i

　　B. n-i

　　C. n-i+1

　　D. 不确定

　　3、有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列?( )

　　A. 5 4 3 6 1 2

　　B. 4 5 3 1 2 6

　　C. 3 4 6 5 2 1

　　D. 2 3 4 1 5 6

　　4、一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( )。

　　A. 2 3 4 1 5

　　B. 5 4 1 3 2

　　C. 2 3 1 4 5

　　D. 1 5 4 3 2

　　【参考答案】

　　1、D

　　2、D

　　3、C

　　4、B