题目内容

经过以下栈运算后StackEmpty(s)的值是___。itStack(s);Push(s,a);push(s,b);Pop(s,x);GetTop(s,y);

A. a
B. b
C. 1
D. 0

查看答案
更多问题

设一个栈的输入序列为a,b,c,d则借助一个栈所得到的输出序列不可能是____。

A. a,b,c,d
B. d,c,b,a
C. a,c,d,b
D. d,a,b,c

已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,….pn,若p1=n,则pi的值是___。

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

设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

答案查题题库