在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。

单项选择题在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。

A.f=r->next；
B.r=r->next；
C.r=f->next；
D.f=f->next；

1.单项选择题一个递归算法必须包括（）。

A.递归部分
B.迭代部分
C.终止条件和迭代部分
D.终止条件和递归部分

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

A.队列
B.先性表
C.数组
D.堆栈

3.单项选择题设有一个20阶的对称矩阵A（第一个元素为a1，1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6，2在一维数组B中的下标是（）。

A.17
B.23
C.21
D.28

4.单项选择题判断栈满（元素个数最多n个）的条件是（）。

A.top==0
B.top!=0
C.top=-1
D.top==n-1

5.单项选择题判断一个顺序队列（最多元素为m）为空的条件是（）。

A.rear==m-1
B.front==rear+1
C.front==rear

6.单项选择题在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。

A. p->next=top；top=p；
B. top->next=p；
C. p->next=top->next；top=top->next；
D. p->next=top->next；top->next=p；

7.单项选择题向顺序栈中压入新元素时，应当（）。

A. 先存入元素，再移动栈顶指针
B. 先移动栈顶指针，再存入元素
C. 先后次序无关紧要
D. 同时进行

8.单项选择题一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。

A. 3，2，4，1
B. 1，2，3，4
C. 4，3，2，1
D. 1，4，3，2

9.单项选择题若让元素1，2，3依次进栈，则出栈顺序不可能为（）。

A. 2，1，3
B. 3，1，2
C. 3，2，1

10.问答题 下列是在具有头结点单向列表中在第i个结点之前插入新结点的算法，请在空格内填上适当的语句。