2026年考研计算机科学与技术数据结构专项训练模拟试卷.docxVIP

2026年考研计算机科学与技术数据结构专项训练模拟试卷

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

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

1.在线性表中选择一个元素并将其删除的操作称为（）。

A.插入B.查找C.删除D.更新

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

A.队列B.线性表C.栈D.二叉树

3.对于一个长度为n的顺序存储的线性表，删除第i个元素（1≤i≤n）时，需要向前移动（）个元素。

A.i-1B.iC.n-iD.n-i+1

4.在栈的顺序存储结构中，栈顶指针top指向栈顶元素的（）。

A.前一个位置B.后一个位置C.任意位置D.栈底位置

5.一个队列的元素是a1,a2,...,an，出队序列为b1,b2,...,bn，若b1=a3，则b2可能是（）。

A.a5B.a2C.a4D.a1

6.在二叉树的遍历中，先访问根结点，然后遍历左子树，最后遍历右子树，这种遍历方式称为（）。

A.层次遍历B.前序遍历C.中序遍历D.后序遍历

7.具有n个结点的二叉树，其