当执行函数时，其局部变量的存储一般采用（）进行存储。A．树形结构B．静态链表C．栈结构D．队列结构

在表达式3×2(4+2×2-6×3)-5求值过程中当扫描到6时，操作数栈和操作符栈为（ ）(^表示乘方)。

A．3，2，4，1，1：，×，“，(，+，×，-

B．3，2，8：；，×，^，-

C．3，2，4，2，2：，×，^，(，-

D．3，2，8：，×，^，(，-

的是（ ）。

A．A-B*(C-D)

B．(A-B)*C-D

C．(A-B*C)-D

D．(A-B)+(C-D)

表达式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