栈的应用不包括（）。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

且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是( )。【2009年全国试题2(2)分】

A．1

B．2

C．3

D．4

次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。【2009年全国试题1(2)分】

A．栈

B．队列

C．树

D．图

07一、4(2分)】

A．1，2，4，3

B．2，1，3，4

C．1，4，3，2

D．4，3，1，2

E．3，2，1，4