22408考研408数据结构刷题配套核心知识点.docxVIP

22408考研408数据结构刷题配套核心知识点

数据结构是22408（数二英二+408统考）计算机专业课核心科目，总分45分，占408专业课分值30%，题型包含11道选择题、2道大题（概念应用题+算法设计题），是提分核心模块。本资料严格贴合408统考大纲，按刷题高频章节整理配套知识点，适配刷题复盘、考点巩固、错题总结，覆盖基础概念、核心考点、刷题重难点、易错陷阱及算法核心思路，完全适配22408备考刷题需求。

第一章绪论（刷题基础考点）

1.1数据结构基本概念

核心定义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合，包含逻辑结构和物理结构两大核心维度，是所有刷题题型的底层基础。

逻辑结构（刷题必考分类）：分为线性结构（线性表、栈、队列，一对一关系）、非线性结构（树、二叉树，一对多；图，多对多）、集合结构（仅元素归属关系，无次序）。

物理结构（存储结构）：顺序存储、链式存储、索引存储、散列存储。刷题重点区分前两类：顺序存储连续占内存、可随机访问、插入删除效率低；链式存储离散存储、仅顺序访问、插入删除高效。

1.2算法与复杂度（刷题高频计算题）

算法五大特性：有穷性、确定性、可行性、输入、输出（选择题高频考点，常考特性辨析）。

复杂度核心考点（刷题计算核心）：

时间复杂度：衡量算法执行时间随数据规模增长的趋势，只保留最高阶项，忽略常数和低阶项。常见复杂度排序：O(1