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

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

函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。

A. 队列
B. 多维数组
C. 栈
D. 线性表

对于单链表形式的队列，队空的条件是（ ）。

A. F＝R＝null
B. F＝R
C. F≠null且R＝null
D. R－F＝1

已知函数定义：int fact(int n)//n大于等于0{if(n<=0) return 1;else return n*fact(n-1);}则计算fact(n)需要调用该函数的次数为（）。

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

设n个元素进栈序列是1,2,3,…,n，其输出序列是p1,p2,…,pn，若p1=3，则p2的值 。

A. 一定是2
B. 一定是1
C. 不可能是1
D. 以上都不对

某队列允许在两端进行入队操作，但仅允许在一端进行出队操作，若a、b、c、d、e元素进队，则以下不可能得到的顺序有哪些？

A. bacde
B. dbace
C. dbcae
D. ecbad

下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。typedef struct {int s[100];int top;} SqStack;void Push(SqStack &stack,int x){if (stack.top==m-1) printf(“overflow”);else {_________________;_________________;}}

当堆栈采用顺序存储结构时，栈顶元素的值可用_______________表示；当堆栈采用链接存储结构时，栈顶元素的值可用_______________表示。

当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是_____________________。

设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。