1. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi是( )。【南京理工大学 2001 一、1（1.5分）】

　　A. i    B. n-i    C. n-i+1    D. 不确定

　　【参考答案】 D

　　2. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）【北方交通大学 2001 一、3（2分）】

　　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

　　【参考答案】 C

　　3. 设栈的输入序列是1，2，3，4,则（ ）不可能是其出栈序列。【中科院计算所2000一、10(2分)】

　　A. 1，2，4，3，     B. 2，1，3，4，     C. 1，4，3，2，

　　D. 4，3，1，2，     E. 3，2，1，4，

　　【参考答案】 D

　　4. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。【南开大学 2000 一、1】【山东大学 2001 二、4 (1分)】【北京理工大学 2000 一、2（2分）】

　　A. 2 3 4 1 5　　   B. 5 4 1 3 2　　    C. 2 3 1 4 5　　   D. 1 5 4 3 2

　　【参考答案】 B

　　5. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（ ）。【合肥工业大学 2001 一、1（2分）】

　　A. 5 1 2 3 4　　   B. 4 5 1 3 2　　    C. 4 3 1 2 5　　   D. 3 2 1 5 4

　　【参考答案】 D

　　6. 某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（ ）。【北京航空航天大学 2000 一、3（2分）】【北京邮电大学 1999 一、3（2分）】

　　A. a，c，b，d　　  B. b, c，d，a　　   C. c, d，b, a　　  D. d, c，a，b

　　【参考答案】 D