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
贵州专升本声明
(一）由于考试政策等各方面情况的不断调整与变化，本网站所提供的考试信息仅供参考，请以权威部门公布的正式信息为准。
(二）本网站在文章内容来源出处标注为其他平台的稿件均为转载稿，免费转载出于非商业性学习目的，版权归原作者所有。如您对内容、版权等问题存在异议请于我们联系，我们会及时处理。
文章来源于网络，如有侵权，请联系删除
网上报名 
报名指导 
新手指南 
院校选择 
升本专业 
报名流程 
