设有一空栈,现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列为( )。
A. 5,4,3,2,1
B. 2,1
C. 2,3
D. 2,4
查看答案
作进栈操作时,应先判断栈是否为( )。
A. 空
B. 满
C. 上溢
D. 下溢
一个栈的进栈序列是a,b,c,d,e,则该栈不可能的出栈序列是( )。
A. edcba
B. dceab
C. decba
D. abcde
以下不属于栈的基本运算是( )。
A. 删除栈顶元素
B. 删除栈底元素
C. 判断栈是否为空
D. 将栈置为空栈
设一个栈的进栈次序是a,b,c,d,进栈的过程中可以出栈,则不可能的出栈序列是( )。
A. d,c,b,a
B. c,d,b,a
C. d,c,a,b
D. a,b,c,d