基本信息

---

下载

文档摘要

---

考研计算机技术2025年数据结构专项训练（含答案）

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

一、选择题（每题2分，共20分）

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

A.队列

B.栈

C.双向链表

D.线性表

2.在长度为n的顺序表中插入一个新元素，平均需要移动的元素个数为（）。

A.n

B.n/2

C.(n+1)/2

D.1

3.在线性链表中，删除一个元素时，需要修改的是（）。

A.被删除元素的指针

B.被删除元素的前驱元素的指