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

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

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

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

1.线性表采用链式存储结构的主要缺点是（）。

A.插入排序效率高

B.便于随机访问

C.存储密度低，需要额外的指针空间

D.删除操作不需要移动元素

2.若线性表L=(a1,a2,...,an)，将其元素按a1,an,a2,an-1,...,ai,an-i+1,...的顺序重新排列，称为逆置操作。例如，L=(1,2,3,4)经逆置后为(4,3,2,1)。对长度为n的线性表进行逆置操作，以下算法中时间复杂度最低的是（）。

A.利用栈结构实现

B.利用队列结构实现

C.通过反复调用删除第一个元素和添加到最后一个元素的操作实现

D.通过交换前后对称元素实现

3.设栈S和队列Q的初始状态均为空，将元素1,2,3,4,5依次入栈S。若每次都是出栈S后立即入队Q，则Q中的元素序列是（）。

A.1,2,3,4,5

B.3,2,1,4,5

C.5,4,3,2,