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

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

A. rear=rear+1
B. rear=（rear+1）%（m-1）
C. rear=（rear+1）%m
D. rear=（rear+1）%（m+1）

1.单项选择题用链接方式存储的队列，在进行删除运算时（）。

A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改

2.单项选择题设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈

3.单项选择题若一个栈以向量V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。

A.top++； V[top]=x；
B.V[top]=x； top++；
C.top--； V[top]=x；
D.V[top]=x； top--；

4.单项选择题设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。

A.2
B.3
C.4
D.6

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

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

6.单项选择题栈在（）中有所应用。

A.递归调用
B.函数调用
C.表达式求值
D.前三个选项都有

7.单项选择题 设有一个递归算法如下：
int fact(int n) { //n大于等于0
if(n<=0) return 1;
else return n*fact(n-1); }
则计算fact(n)需要调用该函数的次数为（）

A. n+1
B. n-1
C. n
D. n+2

8.单项选择题链式栈结点为：（data，link），top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中，则应执行操作（）。

A.x=top->data；top=top->link；
B.top=top->link；x=top->link；
C.x=top；top=top->link；
D.x=top->link；

9.单项选择题数组Q［n］用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。

A.r-f
B.（n+f-r）%n
C.n+r-f
D.（n+r-f）%n

10.单项选择题若已知一个栈的入栈序列是1，2，3，„，n，其输出序列为p1，p2，p3，„，pn，若p1=n，则pi为（）。

A.i
B.n-i
C.n-i+1
D.不确定