统考专业课大纲#2022考研究生408计算机大纲#数据结构原文解析

类目：考研信息»考试大纲»统考专业课大纲»2022考研408计..

来源：三人行考研网计算机教研室2021-09-16

计算机的小伙伴们 ，2022年统考408大纲已经公布啦!相信有同学已经关注到了
，数据结构变化相对不大，一共有3处改动 ，新增2处，还有1处换了表述 。下面小编整理了数据结构的每一处改动以及变化之后接下来如何备考
。希望对大家有多帮助。

2021年变动情况2022年分析无新增2 、并查集及其应用并查集是考纲新提出的考点
，所以作为大题出现的概率不是很大，但也有可能会以算法设计题的树形数据结构出现 。无新增3
、红黑树红黑树是一种特殊形式的平衡二叉搜索树 ，大概率以选择题形式出现
，替代往年出现的二叉搜索树、平衡二叉排序树。（十一）各种排序算法的比较
（十二）排序算法的应用换表述（十二）排序算法的分析与应用排序算法在选择题中算是比较常见的题型，往年的出现频率也很高 ，考查时以选择题形式出现算是比较中规中矩的考查方式
，不过大题中的非算法设计题中还未出现排序的考查，有小概率的可能性会以大题形式出现 ，但概率并不高
。

两性用品