自考13003《数据结构与算法》背诵版速记清单（含高频大题）.docxVIP

自考13003《数据结构与算法》背诵版速记清单（含高频大题）

说明：按教材章节排序，核心概念（单选+填空）直接记，高频大题标★（简答/算法重点），适配所有自考题型，背完无需额外翻书，重点标注优先级。

第一章绪论（基础考点，单选+填空+简答）

一、核心概念（必记）

数据结构三要素：逻辑结构、存储结构、数据运算（填空高频）。

逻辑结构：线性（一对一：线性表、栈、队列）、非线性（一对多：树；多对多：图）。

存储结构（4种）：顺序、链式、索引、散列（哈希）（单选高频）。

算法5个特性：有穷性、确定性、可行性、输入（可选）、输出（必选）（简答高频）。

时间复杂度：用大O表示法，忽略常数、低次项、系数；常见复杂度排序：O(1)＜O(log?n)＜O(n)＜O(nlog?n)＜O(n2)＜O(2?)（单选+算法阅读高频）。

算法6大设计策略：递推、迭代、递归、贪心、分治、动态规划（识记）。

二、高频大题（★简答）

★简述算法的5个特性：有穷性（有限步骤终止）、确定性（指令含义明确）、可行性（指令可执行）、输入（0个或多个）、输出（至少1个）。

★简述数据结构三要素及逻辑结构与存储结构的关系：三要素为逻辑结构、存储结构、数据运算；逻辑结构是抽象关系（与存储无关），存储结构是其计算机实现，存储结构决定运算效率，二者相互依赖。

第二章线性表（重中之重，全题型）

一、核心概念（必记）

线性表：n个元