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

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

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

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

1.在线性表的三种存储结构（顺序存储、链式存储、索引存储）中，下列说法正确的是（）。

A.顺序存储结构适合于频繁进行插入和删除操作的线性表

B.链式存储结构需要连续的存储空间

C.索引存储结构主要用于提高线性表的查询速度

D.三种存储结构在执行插入和删除操作时，时间复杂度都相同

2.设栈S和队列Q的初始状态为空，依次对栈S进行入栈操作5次，然后依次出栈操作3次，接着依次对队列Q进行入队操作4次，然后依次出队操作2次。此时，栈S和队列Q中元素的个数分别是（）。

A.2，2

B.3，2

C.2，3

D.3，3

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.已知一棵二叉树的先根遍历序列为ABECDFG，中根遍历序列为EBDFACEG，则该二叉树的后根遍历序列为（）。

A.EBDG