2022考研计算机408数据结构部分大纲原文解析
考试吧 2021-09-16 11:17:34 评论(0)条
※ 计算机的小伙伴们，2022年统考408大纲已经公布啦!相信有同学已经关注到了，数据结构变化相对不大，一共有3处改动，新增2处，还有1处换了表述。下面整理了数据结构的每一处改动以及变化之后接下来如何备考。希望对大家有多帮助。
| 2021年 | 变动情况 | 2022年 | 分析 |
| 无 | 新增 | 2、并查集及其应用 | 并查集是考纲新提出的考点，所以作为大题出现的概率不是很大，但也有可能会以算法设计题的树形数据结构出现。 |
| 无 | 新增 | 3、红黑树 | 红黑树是一种特殊形式的平衡二叉搜索树，大概率以选择题形式出现，替代往年出现的二叉搜索树、平衡二叉排序树。 |
| （十一）各种排序算法的比较 （十二）排序算法的应用 |
换表述 | （十二）排序算法的分析与应用 | 排序算法在选择题中算是比较常见的题型，往年的出现频率也很高，考查时以选择题形式出现算是比较中规中矩的考查方式，不过大题中的非算法设计题中还未出现排序的考查，有小概率的可能性会以大题形式出现，但概率并不高。 |
扫描/长按二维码关注获取考研大纲
