计算机专业27考研408数据结构：顺序表优缺点、适用场景统考精准总结.docxVIP

计算机专业27考研408数据结构：顺序表优缺点、适用场景统考精准总结

针对2027年考研408计算机学科专业基础综合（数据结构部分），顺序表（SequentialList）作为线性表的两种主要存储结构之一，是必考的基础知识点。在统考中，考查形式通常包括选择题（概念辨析、时间复杂度分析）和大题（算法设计、代码实现、复杂度分析）。

以下是对顺序表优缺点及适用场景的精准总结，旨在帮助考生建立清晰的逻辑框架，应对各类考题。

一、核心概念回顾

顺序表是用一段地址连续的存储单元依次存储线性表的数据元素。在C语言中，通常使用数组来实现。

逻辑结构：线性结构（一对一关系）。

物理结构：连续存储（随机存取）。

关键参数：`length`（当前长度）、`maxsize`（最大容量）、`data[]`（数据元素数组）。

二、顺序表的优缺点深度解析

在考研答题或选择题判断中，需从时间效率、空间效率、操作便利性三个维度进行对比分析。

1.优点（Pros）

维度

具体表现

考研考点关联

**随机访问**

支持**随机存取**（RandomAccess）。通过下标$i$可直接访问第$i$个元素，时间复杂度为$O(1)$。

选择题常考：判断哪种结构支持$O(1)$访问。

**存储密度高**

无需为表示节点间的逻辑关系而增加额外的存储空间（不像链表需要存储指针域）。存储密度=1。

概念题