假定一个不带头结点的链式队列的队头和队尾指针分别为front 和rear，则判断队空的条件为（ ）。

A. front == rear B. front != NULL
C. rear != NULL D. front == NULL

为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（  ）。

A．队列           B．栈            C． 线性表           D．有序表

循环队列存储在数组A[0..m]中，则入队时的操作为（　）。

A. rear=rear+1

B. rear=(rear+1)%(m-1)

C. rear=(rear+1)%m

D. rear=(rear+1)%(m+1)

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（　）。

A. (rear+1)%n==front

B. rear==front 

C．rear+1==front 

D. (rear-l)%n==front

用链接方式存储的队列，在进行删除运算时（　）。

A. 仅修改头指针                     

B. 仅修改尾指针

C. 头、尾指针都要修改              

D. 头、尾指针可能都要修改

栈在 （  ）中有所应用。

A．递归调用      

B．函数调用      

C．表达式求值        

D．前三个选项都有

在具有n个单元的循环队列中，队满时共有个元素。