

四川专升本考试:计算机复习资料(13)
1231313131、若一个栈的输入序列为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

四川专升本声明
(一)由于考试政策等各方面情况的不断调整与变化,本网站所提供的考试信息仅供参考,请以权威部门公布的正式信息为准。
(二)本网站在文章内容来源出处标注为其他平台的稿件均为转载稿,免费转载出于非商业性学习目的,版权归原作者所有。如您对内容、版权等问题存在异议请于我们联系,我们会及时处理。
文章来源于网络,如有侵权,请联系删除
点击继续阅读>>
扫码登录
扫码关注“四川专升本”微信公众号
即可查看余下内容
四川专升本报名指导入口

添加我们企业微信
回复关键词,了解更多专升本咨询