2026年计算机考研数据结构与算法模拟试卷.docxVIP

2026年计算机考研数据结构与算法模拟试卷

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

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

1.在顺序存储的线性表中，插入一个元素时，最少需要移动的元素个数是（）。

A.0

B.1

C.2

D.表长

2.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.双向链表

D.有向图

3.设栈S和队列Q的初始状态均为空，依次对栈S和队列Q进行以下操作：push(a),push(b),pop(S),enqueue(c),push(d),dequeue(Q),push(e)。执行完以上操作后，栈S的栈顶元素是（）。

A.a

B.b

C.d

D.e

4.已知一个顺序存储的线性表L，其表长为n，头指针为head。若要在L的第一个元素之前插入一个新元素x，需要执行的操作是（）。

A.L[n-1]=L[n-2];...;L[1]=L[0];L[0]=x;

B.L[0]=x;L[1]=L[0];...;L[n-1]=L[n-