若一个栈进栈序列是1,2,3,……,n,其输出序列为p1,p2,p3,……,pn,若p1=4,则p2为( )
A. 可能是3
B. 一定是3
C. 可能是2
D. 一定是2
查看答案
有六个元素6,5,4,3,2,1的顺序进栈,问下列( )不是合法的出栈序列?
A. 543612
B. 453126
C. 346521
D. 234156
栈和队列的共同点是( )。
A. 都是先进先出
B. 都是先进后出
C. 限制存取点的线性结构
D. 没有共同点
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
A. (Q.rear+1)%n=Q.front
B. Q.rear=Q.front
C. Q.rear+1=Q.front
D. (Q.rear-l)%n=Q.front
最大容量为n的循环队列,队尾指针是rear,队头是front,则队满的条件是( )。
A. (Q.rear+1)%n=Q.front
B. Q.rear=Q.front
C. Q.rear+1=Q.front
D. (Q.rear-l)%n=Q.front
微信支付 
支付宝支付