利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN要两个存储单元，则在下列表达式中，不会发生溢出

表达式a*(b+c)-d的后缀表达式是（ ）。

A．abed*+-

B．abc+*d-

C．abc*+d-

D．-+*abcd

下面（ ）用到了队列。

A．括号匹配

B．迷宫求解

C．页面替换算法

D．递归

栈的应用不包括（ ）。

A．递归

B．进制转换

C．迷宫求解

D．缓冲区

端均可进行入队和出队操作，队列中最多能容纳M-1个元素，初始时为空。下列判断队空和队满的条件中，正确的是( )。【2014年全国试题3(2)分】

A．队空：end1=end2； 队满：end1=(end2+1)mod M

B．队空：end1=end2； 队满：end2=(end1+1)modM-1)

C．队空：end2=(end1+1)modM; 队满：end4=(end2+1)modM

D．队空：end1=(end2+1)modM； 队满：end2=(endl+1)modM-1)

元素依次是( )。【2014年全国试题2(2)分】

A．+(*一

B．+(一*

C．／+(*一*

D．／+一*

013年全国试题2(2)分】

A．n一3

B．n一2

C．n一1

D．无法确定

+acd+e/f*-g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是( )。【2012年全国试题2(2)分】

A．5

B．7

C．8

D．1 1

初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是( )。 [2011年全国试题3(2)分】

A．0，0

B．0，n—1

C．n一1，0

D．n一1，n一1

进行出队操作，则不可能得到的出队序列是( )。 【2010年全国试题2(2)分】

A．b，a，c，d, e

B．d,b，a，c，e

C．d，b,c，a，e

D．e，c，b，a，d

得到的出栈序列是( )。 【2010年全国试题1(2)分】

A．d,c，e，b，f,a

B．c，b，d,a，e，f

C．b，c，a，e，f，d

D．a,f，e,d,c，b