微信小程序一、单项选择题（共 15 道试题，共 60 分。） 得分：60
1. 判断一个顺序队列sq（最多元素为m0）为空的条件是（ C）。
A. sq->rear-sq->front== m0
B. sq->rear-sq->front-1= = m0
C. sq->front==sq->rear
D. sq->front==sq->rear+1
满分：4 分
2.
设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7,3在一维数组B中的下标是（C ）。
(矩阵中的第1个元素是a1,1 ）
A. 33
B. 24
C. 25
D. 26
满分：4 分
3. 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为( C)。
A. n-2
B. n-1
C. n
D. n+1
满分：4 分
4. 一个队列的入队顺序是a,b,c,d，则离队的顺序是（B ）。
A. a,d,c,b
B. a,b,c,d
C. d,c,b,a
D. c,b,d,a
满分：4 分
5. 在一个顺序存储的循环队列中，队头指针指向队头元素的(A )位置。
A. 前一个
B. 后一个
C. 当前
D. 后面
满分：4 分
6. 栈和队列的共同特点是（ C）。
A. 都是先进后出
B. 元素都可以随机进出
C. 只容许在端点处插入和删除元素
D. 都是先进先出
满分：4 分
7. 下列广义表中的线性表是（ C）。
A. E(a,(b,c))
B. E(a,E)
C. E(a,b)
D. E(a,L( ))
满分：4 分
8. 对一个栈顶指针为top的链栈进行进栈操作，设P指向待进栈的结点，则执行（ C）。
A. p=top->next; top=topànext;
B. p->next=top; p=top;
C. p->next=top;top=p;
D. top=p;
满分：4 分
9. 一般情况下，将递归算法转换成等价的非递归算法应该设置（ A）。
A. 栈
B. 队列
C. 堆栈或队列
D. 数组
满分：4 分
10. 在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（ B）。
A. f->next=s; f=s;
B. r->next=s;r=s;
C. s->next=r;r=s;
D. s->next=f;f=s;
满分：4 分
11. 在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（C ）。
A. top->next=p;
B. p->next=top->next; top->next=p;
C. p->next=top; top=p;
D. p->next=top->next; top=top->next;
满分：4 分
12. 设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（ C）。
A. 求子串
B. 连接
C. 匹配
D. 求串长
满分：4 分
13. 在一个栈顶指针为top的链栈中进行出栈操作，用变量x保存栈顶元素的值，则执行（ A）。
A. x=top->data; top=topànext;
B. x=top->data;
C. top=top->next; x=top->data;
D. top=top->next; x=data;
满分：4 分
14. 如果以链表作为栈的存储结构，则退栈操作时（ C）。
A. 必须判断栈是否满
B. 判断栈元素类型
C. 必须判断栈是否空
D. 对栈不作任何判断
满分：4 分
15. 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ C）。
A. r=f->next;
B. r=r->next;
C. f=f->next;
D. f=r->next;
满分：4 分
二、判断题（共 10 道试题，共 40 分。） 得分：40
1. 链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。 B
A. 错误
B. 正确
满分：4 分
2. 栈和队列都是顺序存取的线性表, 但它们对存取位置的限制不同。 B
A. 错误
B. 正确
满分：4 分
3. 字符串a1=〝heijing〞, a2 =〝hen〞 , a3= 〝heifang〞, a4=“heni〞最小的是a2。 A
A. 错误
B. 正确
满分：4 分
4. 一个广义表的表尾总是一个表。 B
A. 错误
B. 正确
满分：4 分
5. 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。 B
A. 错误
B. 正确
满分：4 分
6. 一个广义表的表头总是一个广义表。 A
A. 错误
B. 正确
满分：4 分A
7. 在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。
A. 错误
B. 正确
满分：4 分
8. 用字符数组存储长度为n的字符串，数组长度至少为n+1。 B
A. 错误
B. 正确
满分：4 分
9. 递归的算法简单、易懂、容易编写，而且执行效率也高。 S
A. 错误
B. 正确
满分：4 分
10. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。 B
A. 错误
B. 正确
满分：4 分
