题目内容

若一个栈进栈序列是1,2,3,……,n,其输出序列为p1,p2,p3,……,pn,若p1=3,则p2为( )

A. 可能是2
B. 一定是2
C. 可能是1
D. 一定是1

查看答案

搜索结果不匹配？点我反馈

更多问题

若一个栈进栈序列是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