计算机考研408数据结构：全模块提纲考点统考终极汇总2026年.docxVIP

计算机考研408数据结构：全模块提纲考点统考终极汇总2026年

针对2026年计算机学科专业基础综合（408）考试，数据结构作为四大科目之一，通常占据25分左右的分值（选择题+综合应用题）。其特点是重基础、重逻辑、重代码实现与算法分析。本提纲严格依据《数据结构（第2版）》（严蔚敏、吴伟民著）及历年408真题命题规律整理，覆盖线性表、树、图、查找、排序五大核心模块，并补充算法复杂度分析等通用考点。

模块一：绪论与算法分析

1.基本概念

数据与数据元素：数据是信息的载体；数据元素是数据的基本单位。

数据结构三要素：

逻辑结构：集合、线性结构、树形结构、图形结构。

?存储结构：顺序存储、链式存储、索引存储、哈希存储。

?数据的运算：插入、删除、修改、查找、排序等。

抽象数据类型（ADT）：用数学模型定义数据类型，包括数据对象、数据关系、基本操作。

2.算法与复杂度分析（高频考点）

算法特性：有穷性、确定性、可行性、输入、输出。

时间复杂度$T(n)$：

计算方法：找出基本语句执行次数$f(n)$，取最高阶项，忽略系数。

?常见复杂度排序：$O(1)O(\log_2n)O(n)O(n\log_2n)O(n^2)O(n^3)O(2^n)O(n!)$。

?递归算法分析：利用递归树或主定理（MasterTheor