执行（）操作时，需要使用队列作为辅助存储空间。A．查找散列（哈希)表B．广度优先搜索图C．前序（根)

依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。

A．栈

B．队列

C．树

D．图

一个问题的递归算法求解和其相对应的非递归算法求解，（ ）。

A．递归算法通常效率高一些

B．非递归算法通常效率高一些

C．两者相同

D．无法比较

下列说法中正确的是（ ）。

A．消除递归不一定需要使用栈

B．对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同

C．通常使用队列来处理函数或过程调用

D．队列和栈都是运算受限的线性表，只允许在表的两端进行运算

当执行函数时，其局部变量的存储一般采用（ ）进行存储。

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)