2 . 用栈来存储数据时，可以快速地通过下标精确地访问序列中的某个数据元素。(     )

3 . 数据结构栈的特点是（     ）

A．先进先出	B．先进后出
C．可以在栈的任意位置取出元素	D．可以在栈的任意位置插入元素

4 . 若入栈顺序为1,2,3,4,5,6,7，出栈序列为1,4,3,2,7,6,5，则栈深度至少是（     ）

A．3

B．4

C．5

D．6

7 . 有如下Python程序段：
a = [1,2,3,4,5];b = [3,2,5,1,4]
stack =[];i = j = 0
while i < len(a):
       stack.append(a[i])#将a[i]添加到stack末尾
       i += 1
       while len(stack)>0 and stack[-1] == b[j]:
             stack.pop()#移除stack末尾元素
             j +=1
执行该程序段后，stack中的元素个数为（     ）

A．0

B．1

C．2

D．3

8 . 用一带盖的玻璃筒来放取乒乓球，放、取球只能在带盖的一端进行（另一端为封闭状态），且筒的直径只允许一个乒乓球进出。若放入球的编号序列为1、2、3、4，则取出球的编号序列不可能的是（     ）

A．1、2、3、4

B．2、3、4、1

C．4、2、3、1

D．3、2、1、4

9 . 设栈S 的初始状态为空，元素a,b,c,d,e,f依次入栈，出栈顺序为b,d,c,f,e,a,则栈S的容量至少是（     ）

A．2

B．3

C．4

D．5

10 . 有一个栈，栈顶到栈底的元素依次为4，1，3，2若栈顶元素是偶数则先出栈，再将偶数整除2后重新入栈，若栈顶元素是奇数，则直接出栈。若入栈和出栈各算一个操作，则经过6次操作后，栈中余下的元素个数为（ ）

A．1

B．2

C．3

D．4