基本信息

---

下载

文档摘要

---

2025年考研数据结构专项训练解析

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

一、选择题

1.下列关于线性表顺序存储结构的描述中，正确的是（）。

A.逻辑上相邻的元素在物理内存中一定相邻

B.插入和删除操作的时间复杂度都是O(1)

C.存储密度大，但需要预分配较大连续内存空间

D.适合频繁进行插入和删除操作的场合

2.在顺序存储的线性表中，删除元素i（1≤i≤n，n为表长）后，为保持剩余元素连续，需要执行的操作是（）。

A.将元素i+1到元素n的每个元素都向前移动一个位置