超星 - 栈 - 查题吧

单选题

链栈执行Pop操作，并将出栈的元素存在x中，应该执行（).A.B.c. D.

A. x=top; top=top->next
B. x=top->data
C. top=top->next; x=top->data
D. x=top->data; top=top->next

单选题

经过以下栈的操作后，变量×的值为（).Initstack (st); Push(st,a) ; Push(st,b); Pop(st， x); Top(st, x);

A. a
B. b
C. NULL
D. FALSE

单选题

【2010统考真题】若元素a, b, c, d, e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续3次进行退栈操作，不可能得到的出栈序列是().

A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb

单选题

【2018统考真题】若栈s1中保存整数，栈s2中保存运算符，函数F()依次执行下述各步操作:1 )从S1中依次弹出两个操作数a和b。2）从S2中弹出一个运算符op.3）执行相应的运算b op a。4）将运算结果压入s1中。假定S1中的操作数依次是5,8,3,2(2在栈顶)，S2中的运算符依次是*、-、+(+在栈顶)。调用3次F()后，S1栈顶保存的值是（).

A. -15
B. 15
C. -20
D. 20

单选题

【2009统考真题】设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是（ )。

A. 1
B. 2
C. 3
D. 4

单选题

某栈的输入序列为a, b, c, d，下面的4个序列中，不可能为其输出序列的是().

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

单选题

若一个栈的输入序列是P1,P2…,Pn。，输出序列是1,2,3,…,n，若P3=1，则P1的值（).

A. 可能是2
B. 一定是2
C. 不可能是2
D. 不可能是3

单选题

【2013统考真题】一个栈的入栈序列为1,2,3,…,n，出栈序列是P1,P2, P3.…,Pn。若P2=3，则P3可能取值的个数是()。

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

单选题

【2011统考真题】元素a, b, c, d, e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是()。

A. 3
B. 4
C. 5
D. 6

单选题

设有一个顺序共享栈Share [ 0:n-1]，其中第一个栈顶指针topl的初值为-1，第二个栈顶指针top2的初值为n，则判断共享栈满的条件是()。

A. top2-topl==1
B. top1-top2==1
C. topl==top2
D. 以上都不对

1