算法与数据结构课后习题第三章

第三章-栈和队列-作业

一、单选题（共15题，7）

1.对于栈操作数据的原则是( )。

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

我的答案: B正确答案: B答案解析：基本概念

2.一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。

A. 不确定

B. n-i+1

C. i

D. n-i

我的答案: B正确答案: B答案解析：基本概念

3.若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是( )。

A. i-j-1

B. i-j

C. j-i+1

D. 不确定的