重庆专升本考试:计算机复习资料(13)

2020-03-27 14:57:01 来源:中公专升本

【每日一练】

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

重庆专升本微信

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

 
  • 上一篇:重庆专升本考试:计算机复习资料(12)
  • 下一篇:重庆专升本考试:计算机复习资料(14)
  •    
    公告解读预约