题目内容

设n个元素进栈序列是p1,p2,….pn,其输出序列是1,2,3,…,n,若pn=1,则pi(1<=i<=n-1) 的值是___。

A. n-i+1
B. n-i
C. i
D. 有多种可能

查看答案

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

更多问题

判定一个顺序栈st(元素的个数最多为MaxSize)为空的条件可以设置为____。

A. st->top==MaxSize/2
B. st->top!==MaxSize/2
C. st->top!==MaxSize-1
D. st->top==MaxSize-1

若一个栈用数组data1..n.存储,初始栈顶指针top为n+1,则以下元素x进栈的操作正确的是___。

A. top++;datatop.=x;
B. datatop.=x;top++;
C. top--;datatop.=x;
D. datatop.=x;top--;

若一个栈用数组data1..n.存储,初始栈顶指针top为n,则以下元素x进栈的操作正确的是______。

A. top++;datatop.=x;
B. datatop.=x;top++;
C. top--;datatop.=x;
D. datatop.=x;top--;

若一个栈用数组data1..n.存储,初始栈顶指针top为0,则以下元素x进栈的操作正确的是______。

A. top++;datatop.=x;
B. datatop.=x;top++;
C. top--;datatop.=x;
D. datatop.=x;top--;