若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次出栈工作,则不可能得到的出栈序列是( ) 。
A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb
由两个栈共享一个数组空间的好处是( )。
A. 减少存取时间,降低上溢出发生的机率
B. 节省存储空间,降低上溢出发生的机率
C. 减少存取时间,降低下溢出发生的机率
D. 节省存储空间,降低下溢出发生的机率
算术表达式(a+a*b)*a+c*b/a的后缀表达式是( )。
A. a a b * + a * c b * a / +
B. a a * b + a * c b * a / +
C. a a b * a * c b * + a / +
D. a a b * + a c b * a / + *
将算术表达式“1+6/(8-5)*3”转换成后缀表达式,在求后缀表达式的过程中,当遇到'*'时,运算数栈(从栈顶到栈底次序)为( )。
A. 8 6 1
B. 5 8 1
C. 3 2 1
D. 3 6 1