若一个栈的输入序列是1,2,3,……,n,输出序列的第一个元素是n,则第i个输出元素是( )。
A. n-i
B. n-i+1
C. i
D. 不确定
查看答案
一个栈的入栈序列是a,b,c,d,则该栈不可能的出栈序列是( )。
A. acbd
B. dcba
C. acdb
D. dbac
栈和队列都是( )。
A. 顺序存储的线性结构
B. 链式存储的线性结构
C. 操作受限的线性结构
D. 操作受限的非线性结构
设有一空栈,现有输入序列为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. 下溢
微信支付 
支付宝支付