2026 考研 408 计算机统考强化阶段半月测卷第 6 套.docx

2026考研408计算机统考强化阶段半月测卷第6套

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

一、单项选择题（每题2分，共40分。下列每题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填涂在答题卡相应位置。）

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

A.顺序存储结构只适用于静态查找表

B.链式存储结构便于进行插入和删除操作

C.索引存储结构可以提高顺序存储结构的访问速度

D.三种存储结构在执行查找操作时的平均时间复杂度必然相同

2.设栈S和队列Q的初始状态均为空，依次对栈S进行了n次入栈操作和m次出栈操作（m≤n），然后依次对队列Q进行了n次入队操作和m次出队操作（m≤n）。最终栈S和队列Q中的元素个数分别为s和q，则（）。

A.s=n-m,q=n-m

B.s=0,q=n-m

C.s=n-m,q=0

D.s=m,q=n-m

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

A.E