数据结构考研分类复习真题 第三章 栈和队列[2]

数据结构考研分类复习真题 第三章 栈和队列[2]  

　　 一个栈的输入序列为 …n 若输出序列的第一个元素是n 输出第i（ <=i<=n）个元素是（    ） 【中山大学 一 ( 分)】

　　A 不确定          B n i+           C   i           D n i

　　 若一个栈的输入序列为 … n 输出序列的第一个元素是i 则第j个输出元素是（     ） 【武汉大学 二 】

　　A i j           B i j            C j i+       D 不确定的

　　 若已知一个栈的入栈序列是 … n 其输出序列为p p p … pN 若pN是n 则pi是(    ) 【南京理工大学 一 （ 分）】

　　A i            B n i        C n i+        D 不确定

　　 有六个元素 的顺序进栈 问下列哪一个不是合法的出栈序列？（    ）【北方交通大学 一 （ 分）】

　　A      B      C     D

　　 设栈的输入序列是 则（  ）不可能是其出栈序列 【中科院计算所 一 ( 分)】

　　A         B         C

　　D         E