2026 考研 408 计算机统考基础阶段周测卷第 20 套.docx

2026考研408计算机统考基础阶段周测卷第20套

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题2分，共40分。在每小题的五个选项中，只有一项是符合题目要求的。请将正确选项的字母填在题后的括号内。）

1.下列数据结构中，属于非线性结构的是（）。

A.循环队列

B.二叉树

C.链栈

D.双向链表

E.线性表

2.若某循环队列的队头指针为head，队尾指针为rear，且数组总容量为MaxSize，则该队列的元素个数为（）。

A.(rear-head)%MaxSize

B.(head-rear)%MaxSize

C.(rear+MaxSize-head)%MaxSize

D.(head+MaxSize-rear)%MaxSize

E.rear-head

3.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

E.归并排序

4.一个二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则该二叉树的后序遍历序列为（）。

A.DCBA

B.