单选题
向顺序栈中压入新元素时，应当（ ）。
先移动栈顶指针，再存入元素
先存入元素，再移动栈顶指针
先后次序无关紧要
同时进行
应当先移动栈顶指针，再存入元素
单选题
在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。
top->next=p;
p->next=top->next;top->next=p;
p->next=top;top=p;
p->next=top->next;top=top->next;
p->next=top->next; top->next=p;
p->next=top; top=p;
p->next=top->next; top=top->next;
单选题
在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。
x=top;top=top->next;
x=top->data;
top=top->next;x=top->data;
x=top->data;top=top->next;
top=top->next; x=top->data;
x=top->data; top=top->next;
单选题
判断一个顺序队列（最多元素为m）为空的条件是（ ）。
rear==m-1
front==rear
rear=m
front==rear+1
单选题
判断一个循环队列为满的条件是（ ）。
rear=MaxSize
front==rear+1
(rear+1)%MaxSize==front
rear%MaxSize= =front
单选题
判断栈满（元素个数最多n个）的条件是（ ）。
top==0
top!=0
top==n-1
top=-1
单选题
设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始）， 则矩阵元素a6,2在一维数组B中的下标是（ ）。
21
17
28
23
单选题
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（ ）结构。
堆栈
队列
数组
线性表
单选题
一个递归算法必须包括（ ）。
递归部分
终止条件和递归部分
迭代部分
终止条件和迭代部分
单选题
在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ ）。
r=f->next;
r=r->next;
f=f->next;
f=r->next;