2026年考研复试软件技术基础专项训练试卷（冲刺版）.docxVIP

2026年考研复试软件技术基础专项训练试卷（冲刺版）

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

一、单项选择题（每题2分，共30分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）

1.在数据结构中，逻辑关系上相邻的元素在物理位置上未必相邻，且插入和删除操作方便的是（）。

A.线性表

B.栈

C.队列

D.链表

2.若线性表L=(a1,a2,...,an)，将其元素逆序排列后得到线性表L=(an,an-1,...,a1)，下列哪种操作最节省时间？（假设n较大）

A.重新创建一个线性表L存储结果

B.通过头插法操作将L的元素依次插入到空线性表L中

C.使用栈结构，将L的元素出栈后再依次插入到L中

D.使用队列结构，将L的元素出队列后再依次插入到L中

3.设有数组A[0...n-1]，使用快速排序算法对A进行排序时，每次划分都选择第一个元素作为枢轴（pivot），下列叙述正确的是（）。

A.若初始数组基本有序，则快速排序的时间复杂度最小

B.快速排序是一种稳定的排序算法

C.快速排序的最坏情况时间复杂度是O(n^2)

D.快速排序的空间复杂度是O(n)

4.在具有n个顶点的无向图中，边数最