题目内容

【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