题目内容

(2)若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。

A. i
B. n-i
C. n-i+1
D. 不确定

查看答案

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

更多问题

(6)栈在 ( )中有所应用。

A. 递归调用
B. 函数调用
C. 表达式求值
D. 前三个选项都有

(9)若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是( )。

A. top++; V[top]=x;
B. V[top]=x; top++;
C. top--; V[top]=x;
D. V[top]=x; top--;

栈和队列的共同点是。都是后进先出

A. 都是后进先出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点

(12)循环队列存储在数组A[0..m]中,则入队时的操作为( )。

A. rear=rear+1
B. rear=(rear+1)%(m-1)
C. rear=(rear+1)%m
D. rear=(rear+1)%(m+1)