408 · DS45 分8 章已上线

数据结构

45 分里既有选择题,也有一道算法设计题。复习重点不是背结论,而是能手写基本操作、说清时间复杂度和空间复杂度。树、图、排序三章占分最多。

45分值
8章节
8已上线

考频地图

星级越高,越值得先投入时间。

章节考频常见题型建议
DS01 绪论★★☆☆☆选择理解三要素与复杂度
DS02 线性表★★★★☆选择 + 算法能手写插入删除、逆置
DS03 栈、队列和数组★★★☆☆选择 + 应用循环队列、表达式求值
DS04 串★★★☆☆选择KMP 的 next/nextval
DS05 树与二叉树★★★★★选择 + 算法遍历、性质、哈夫曼
DS06 图★★★★★选择 + 算法 + 应用最短路、最小生成树、拓扑
DS07 查找★★★★☆选择 + 应用ASL、B/B+ 树、散列
DS08 排序★★★★★选择 + 应用复杂度、稳定性、每趟结果

章节

8 章均已上线,可直接进入。

复习顺序

先线性结构,再树图,最后查找排序收口。

先手写,再谈复杂度

链表插入删除、二叉树遍历、图的 DFS/BFS、快排划分,这几段代码要能默写。算法设计题扣分多在边界条件。

复杂度要会推

不要只背复杂度结论。循环层数、递归式、最好/最坏情况都要能现场说明。

树、图、排序优先

三章合计覆盖大部分分值。线性表和栈队列是基础,串的 KMP 单独攻 next 数组即可。