2026年考研复试数据结构专项模拟试卷（单套）.docxVIP

2026年考研复试数据结构专项模拟试卷（单套）

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填在题后的括号内。）

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

A.顺序存储结构通过指针直接访问任一元素，速度快，但空间利用率不高

B.链式存储结构需要连续的存储空间，容易实现插入和删除操作，但访问任一元素速度较慢

C.索引存储结构适用于大型、稀疏的线性表，可以提高查找效率

D.上述三种存储结构在空间利用率和操作效率上各有优劣，没有哪种是最好的

2.一个栈的初始状态为空。现依次推入元素A、B、C、D，然后依次弹出两个元素。若最后弹出的元素是D，则第一个弹出的元素不可能是（）。

A.C

B.B

C.A

D.D

3.在下列排序算法中，其时间复杂度与输入数据的初始状态无关的是（）。

A.插入排序

B.选择排序

C.冒泡排序

D.归并排序

4.设栈S和队列Q的初始状态均为空。元素a1、a2、a3、a4、a5依次进入栈S。若元素依次离开栈S并立即进入队