软考必备｜数据结构&算法速记表（高频考点，直接背）

备考软考（软件设计师）的小伙伴都知道，数据结构&算法是分值天花板，选择题+下午大题占比极高，也是很多人容易丢分的模块。整理了一份超精简速记表，摒弃冗余知识点，只保留考场必用、高频必考内容，打印出来直接背，省时又高效，帮你快速吃透核心考点，刷题不踩坑！

适用场景：软考软件设计师（中级）备考、数据结构专项刷题辅助、考前快速复盘，新手也能轻松上手，不用再翻厚重教材找重点～

一、线性表存储结构选择（必考选择）

核心考点：根据操作场景选择最优存储结构，记准口诀，做题直接秒选！

高频操作场景	最优存储结构	速记口诀
频繁在表头、表尾插入/删除	双向循环链表	头尾随便动，选双向循环
随机查找、按下标快速访问	顺序表	随机找元素，顺序表最快
很少增删、只查不改	顺序表	静态不动用顺序
频繁在中间插入/删除	单/双向链表	中间瞎折腾，链表最省心

二、栈 & 队列（基础必记）

软考选择题常考，记准核心特性和判满/判空公式，不丢基础分！

• 栈：后进先出（LIFO），核心应用：括号匹配、函数调用、表达式求值

• 队列：先进先出（FIFO），核心应用：任务调度、缓冲队列

• 循环队列（牺牲一个存储单元，软考必考）

  • 判空条件：front == rear

  • 判满条件：(rear + 1) % MaxSize == front

三、二叉树 & 哈夫曼树（高频计算）

重点记公式，计算题直接套公式，避免出错，哈夫曼树是下午大题常考考点之一！

• 二叉树核心公式（必背）：n₀ = n₂ + 1（n₀：叶子结点数，n₂：度为2的结点数）

• 哈夫曼树（核心考点）

  • 结构特点：只有度0（叶子）和度2的结点，没有度1的结点

  • 核心公式：叶子数为n₀，总结点数 = 2n₀ - 1（计算题直接套）

四、图（核心速记，易混点突破）

图的存储方式+算法用途是软考高频易错点，区分清楚，避免记混！

4.1 存储方式选择

• 稀疏图（边数少）👉 邻接表（省空间，效率高）

• 稠密图（边数多）👉 邻接矩阵（访问速度快）

4.2 邻接矩阵关键考点

• 无向图：每条边对应邻接矩阵中2个1，1的总数 = 边数 × 2

• 有向图：每条边对应邻接矩阵中1个1，方向由行指向列

4.3 图算法用途（必背，不记混）

算法名称	核心作用	速记提示
Prim、Kruskal	求最小生成树	两个算法，一个用途
Dijkstra	单源最短路径（从一个顶点到其他所有顶点）	单源找最短
Floyd	多源最短路径（所有顶点之间）	多源全覆盖
拓扑排序	有向无环图（DAG）的任务排序	无环才能排
关键路径	AOE网，求工程最短工期	工程找工期

五、排序算法（重中之重，选择+大题必考）

核心记：复杂度、稳定性，软考下午大题常考冒泡、快速、归并排序，选择题常考复杂度对比！

排序算法	平均时间复杂度	最坏时间复杂度	是否稳定
冒泡排序、直接插入排序	O(n²)	O(n²)	稳定
快速排序	O(nlogn)	O(n²)	不稳定
归并排序	O(nlogn)	O(nlogn)	稳定
堆排序	O(nlogn)	O(nlogn)	不稳定

排序口诀（直接背，避免记混）

• 快排平均很优秀，最坏直接变平方

• 归并堆排全程稳，都是 O(nlogn)

• 冒泡插入最简单，复杂度都是平方

六、时间复杂度（等级排序，必考对比）

记住从小到大的顺序，选择题直接判断，不用计算！

O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(2ⁿ)

速记口诀：常数 < 对数 < 线性 < 线性对数 < 平方 < 指数

七、二分查找（基础必记）

二分查找是选择题常考考点，记住2个核心条件，直接排除错误选项：

• 必备条件：顺序存储 + 线性表有序

• 易错点：链表不能做二分查找（无法随机访问下标）

结尾备考提示

这份速记表覆盖了软考数据结构&算法的所有高频考点，不用死记硬背复杂原理，重点记公式、口诀、场景对应关系。建议打印出来，刷题时随时翻看，考前快速复盘10分钟，能帮你稳住这部分高分！

后续会持续更新软考各模块速记和真题解析，关注不迷路，一起高效备考，一次过软考～