题目内容

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

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

查看答案
更多问题

设n个元素进栈序列是1,2,3, , ,n其输出序列是p1,p2 , ..pn,若p1=3,则p2的值是_____。

A. 一定是2
B. 一定是1
C. 不可能是1
D. 以上都不对

一个栈的人栈序列为1,2.3...n,其出栈序列是pi、p2、p3.、..pn。若p2=3,则p;可能取值的个数是__________。

A. n-3
B. n-2
C. n-1
D. 无法确定

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

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

设环形队列中数组的下标是0~N-1,其队头指针为f(指向队头元素的前一个位置)、队尾指针为r(指向队尾元素),则其元素个数是______。

A. r-f
B. r-f-1
C. (r-f)%N+1
D. (r-f+N)%N

答案查题题库